Secluded cave near Lagoa Algarve Portugal [Portugal is has it all. great food and wine sights natural spots (like this one) friendly people. and you can get away with your high school Spanish if you need to.
Maldives, my DREAM vacation spot AND SOON because apparently it's disappearing into the ocean as a result of global warming/climate change. Get your tickets before the Maldives are swallowed by the Indian Ocean!