One of the most romantic settings on the island is 'Anaeho'omalu Beach, located by the Waikoloa Beach Resort and Villas (from Highway 19, turn left on to Waikoloa Beach Drive near mile marker 76). Anaehoomalu Bay, locally known as A-Bay, is magical during the sunset hour. Don't be surprised to see a wedding proposal or two during your visit here.