Depende do que vcs gostam. Tem tantas opcoes! Se gostam de praia eu indicaria o nordeste, Canoa quebrada ou Porto de galinhas. Se querem curtir um friozinho, Gramado ou Campos do jordao.
A situação financeira de vocês dá conta? Eu acho que um Cruzeiro para o Caribe deve ser maravilhoso, é meu sonho.
Aqui no Brasil Fernando de Noronha, dentre outros lugares ótimos que eu mal conheço Kkkk