Don the Beachcomber is located within the Royal Kona Resort, where it opened in 2005.

This location is not to be confused with the historic, long-gone Don the Beachcomber restaurants run by Donn Beach or his partner Sunny Sund, but rather was opened by someone who picked up the rights to the name here in the Hawaiian Islands. Mainland rights to the Don the Beachcomber name are currently held by the newer Don the Beachcomber chain (including Madeira Beach and others run by 23 Restaurant Services after they acquired the brand from Delia Snyder).

The bar and restaurant are open-air, overlooking the ocean, but sheltered by a large, round roof. The restaurant in particular is full of fantastic '70s-chic Tiki loveliness, thanks to architect George "Pete" Wimberly.

A vibraphonist can sometimes be found playing in the bar as the sun sets over the ocean.

Food is on the more upscale end of Kailua-Kona dining.