Bali, Fiji, the Maldives... When it comes to Romantic Beach trips, the options can seem surprisingly overdone, overcrowded or overpriced â?? especially if youâ??re craving someplace thatâ??s **t in the typical playbook for a honeymoon or coupleâ??s vacation.