Algarve / Portugal a principios de abril

Mi prometido y yo estamos considerando Algarve, Portugal para nuestra luna de miel. Sin embargo, estamos preocupados por el clima a principios de abril en el Algarve. No somos los "vamos a sentar en una playa todo el día & quot; Gente pero perfer una buena mezcla de cultura, buena comida y vino y relajación. ¿Cómo es el clima en Algarve a principios de abril? ¿Cuáles son algunas de las mejores ciudades para visitar? Cualquier comentario será muy apreciado.