Dado a restrições orçamentais porque não ponderas algo no Mediterrâneo tal como ilhas gregas, ou mesmo Chipre? Quiçá até a Sardenha...
São culturalmente bons destinos, tens excelentes praias, e tens tb romantismo quanto baste...
é que se os €€€ são curtos, não te esqueças que tens ainda os custos com excursões, comida, bebida, etc, e tal, o que te poderá fazer estourar o orçamento.. e sinceramente, na minha opinião, ir para um destino e depois não ir visitar algo que se queria mas não se pode porque não há dinheiro, então mais vale não ir e aguardar por melhores dias...
Pessoalmente férias significa conhecer.. ou seja... não sou pessoa de passar 15 dias fechados num resort e dizer que fui ao destino X... mas obviamente isso depende de pessoa para pessoa...
Se vão em Lua-de-Mel aconselhava um destino que gostem, mas também que vos desse a liberdade de não andarem preocupados em contar "tostões"...
Se pouparem na viagem e/ou alojamento, podem "estragar" esse dinheiro no restaurante XPTO com vista para o mar e que ficaram cheios de vontade de lá ir, podem alugar umas espreguiçadeiras na praia e beber um cocktail sem remorsos de terem "queimado" 20€... podem ir àquelas grutas que vos deixaram cheios de curiosidade ou àquele aquário que possui o peixe que sempre quiseram ver ao vivo... enfim.. a vossa imaginação (e carteira) é o limite... mas pelo menos dá-vos mais opções de escolha/divertimento.
Agora, imagem estar no destino X, passarem por um restaurante que vos enche a vista e pensarem... fogo quem me dera jantar já aqui, mas não vão porque já tem por exemplo a janta marcada no hotel ou porque é muito caro... não ficam com aquele sentimento de "fogo, estive aqui tão perto, e não posso ir... que desperdício, até porque não devo ter outra oportunidade tão cedo..."?