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.
Portugal - Lagos, Praia do Camilo.I have been here and it is so beautiful! The water is so clear and blue, the sand super white and the locals friendly :) Great, cheap food too! See more about portugal travel, portugal and beaches.