James Michener said Hamoa Beach was the most beautiful he had ever seen. This crescent-shaped stretch of sand is surrounded by sea cliffs and sparkling blue water. Located in peaceful Hana on Maui's East Coast, this secluded setting is very romantic.