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