Chile. It's completely different from the rest of South America, better organized, closer to Europe culturally, cheap, and basically the entire country is a beach.
Plus, it's summer there now.

Palawan in the Philippines is excellent for very remote tropical beaches but also it's culture.