Restaurante O'Fado en Caleta de Fuste ofrece cocina portuguesa con especialidad en bacalao. Las opiniones son muy dispares: mientras la mayoría de clientes elogian la calidad del pescado fresco, el servicio atento y la buena relación calidad-precio, una reseña negativa critica severamente la preparación de algunos platos como pan de ajo y gambas al ajillo. El bacalao gratinado con nata es destacado como plato estrella. El personal es descrito como amable y multilingüe. Aspectos a mejorar incluyen la oferta de postres portugueses y ambiente musical. En general, se recomienda especialmente para amantes del pescado y la cocina portuguesa.