Buena base para Algarve

Mi prometido y yo estamos considerando Algarve, Portugal para nuestra luna de miel. Estamos buscando una buena base para tomar excursiones de un día y algo menos turístico (entiendo la mayoría de la región estará lleno de turistas en finales de junio / principios de julio) pero perfer una buena mezcla de cultura, buena comida y vino, fácil acceso a la playa Y la relajación. Estamos volando a Lisboa y se dirigirá hacia el Algarve después de un par de días. Cualquier comentario será muy apreciado.

Nos hemos alojado en Quarteira que solía ser menos turístico de Albufeira. Ha sido unos pocos años desde que estuvimos threr y probablemente ha cambiado, pero se puede comprobar en él. Hay fácil acceso a la playa y también acceso a otras ciudades para excursiones de un día. Está cerca de las ruinas romanas de Vilamoura, la ciudad de Tavira con su arcitectura y delicioso atún, o Silves con su castillo y excavaciones, o más al oeste de Sagres cuando el príncipe Enrique el Navegante tenía su escuela náutica.