Sri Lanka is amazing

The beaches can be kinda hit or miss depending on the level of harassment you get from creeps and hawkers

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.