Don's Mai Tai Bar & Restaurant at Royal Kona Resort
The largest open-air tiki bar in Kona has the absolute best view of Kailua Bay in town. This is the perfect spot to relax with a pupu (appetizer) such as the coconut-crusted shrimp or "Hapa" poke bowl, or to dig into something more substantial like the kiawe wood–smoked prime rib. The Breezeway Lounge is excellent for watching giant surf or breaching whales, and Don's hosts first-rate Hawaiian performers on Thursdays. During happy hour from 4 to 6, the famous mai tais are only $8; the pina coladas are $9. Save room for dessert; the mud pie is deliciously sinful, or order one of the luscious dessert coffees.