Viagem de fim de semana

Ola precisava de ideias vossas, vou fazer 5 anos de namoro no dia 19/03, e eu e o meu namorado queriamos ir passar o dia fora, contudo nao podemos ir durante muitos dias porque os dois trabalhamos.
A ideia era ir de madrugada para algum destino, dentro de portugal, e passar a noite.
Nós gostamos de sitios em que de para visitar castelos, monumentos, gostamos de paisagens naturais, mas nao sabemps que sitio escolher... Podem ajudar-me?