FWIW, for Thailand (where I have been), I'd have a similar recommendation.
Thailand has some great beaches, but as someone from great-beaches-land, I would recommend the mountains and ancient cities.