oi Miriam... não sei quantos dias você tem e nem se prefere praia ou cidade, mas aí vão algumas opções:

A região de Provence na França ou a Rota romântica na Alemanha. Cenário bonito, boa comida e você determina o ritmo da viagem. 

Poderia também ser Veneza que é uma das cidades mais incríveis que já visitei. Ótima para relaxar e aproveitar a lua de mel. 

Grécia também é uma opção interessante. 

Se formos falar de resorts, Cancun é um clássico e Punta Cana está na moda entre brasileiros. 

Praias pelo Brasil não faltam: Fernando de Noronha  
, Barra Grande  
 (Bahia), Maragogi  , Muro Alto  .

Enfim, as opções são tantas!

Boa viagem!

Ana