Anaehoomalu Bay
This gorgeous, expansive stretch of white sand, fringed with coconut palms, fronts the Waikoloa Beach Marriott and is a perfect spot for swimming, windsurfing, snorkeling, and diving. Unlike some Kohala Coast beaches near hotel properties, this one is very accessible to the public and offers plenty of free parking. The bay is well protected, so even when the surf is rough or the trade winds are blasting, it's fairly calm here. (Mornings are calmest.) Snorkel gear, kayaks, and bodyboards are available for rent at the north end.
Locals will appreciate your efforts to use the proper name rather than simply its nickname, "A-Bay."
Behind the beach are two ancient Hawaiian fishponds, Kuualii and Kahapapa, that once served ancient Hawaiian royalty. A walking trail follows the coastline to the Hilton Waikoloa Village next door, passing by tide pools, ponds, and a turtle sanctuary where sea turtles can often be spotted sunbathing on the sand. Footwear is recommended for the trail. Amenities: food and drink; parking (no fee); showers; toilets; water sports. Best for: snorkeling; sunset; swimming; walking.