On a stretch of coast where bland luxury mega-resorts dominate, this secluded (and relatively budget-friendly) stay is a ...