Portugal en mayo

Planificación de visitar Portugal en mayo de 2011, ¿alguien recomienda Fatima? ¿Qué hacen las temperaturas promedio en mayo y lo que es la cocina típica en Portugal, además de mariscos.