Me ajudem com sugestões de países/locais para a primeira viagem internacional

Boa noite pessoal, eu M(30) e o meu namorado H(31), estamos planejando fazer nossa primeira viagem internacional. O que vem em mente primeiramente são os locais mais conhecidos (Inglaterra, Paris, Portugal, Itália..). Por mais que sejam realmente interessantes, queria também outras sugestões de lugares com belas paisagens, com histórias e arquitetura que não são muito mencionados, lugares realmente marcantes por esses pontos. A preferência é por países que tem o inglês como língua nativa, pois também quero praticar meu inglês.

Edit: temos 30k para fazer essa viagem.