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.
Khao Sok National Park in south Thailand (near Phuket, Krabi, Khao Lak) boasts a spectacular landscape of limestone rock formations and ancient rainforest and can be best explored by boat or kayak or on foot (jungle treks). You can stay in tree houses and