I would highly recommend Shore's Reach as your Air BnB destination at Waihi Beach. A superb place to stay, where your stay is highly valued by the owners.