Maui and romance go together like Kahlua and cream: beautiful beaches. A guide to find the best beaches where these sun worshippers can shed their. Strolling along the nude beach, nicknamed “Hidden” because it's. Nude beaches in the sun. Dare to go bare at the nudist beach.