Wild landscapes, golden sands and friendly locals – there’s plenty to love about this popular paradise. Just don’t skip the kitsch.