Costa Rica is awesome, beach or mountains, you choose but it is a litte on the roughing it side of things...Belize is great for diving...Portugal, though I haven't been there, is at the top of my list for next vacation spots, and they have great courses...Algarve - Wikipedia, the free encyclopedia

A little more unconventional and more appealing to me would be Bahia over Sao Paulo (gritty industrial city)...the region is famous for it's cuisine as well...Salvador, Bahia - Wikipedia, the free encyclopedia