Kona opened in 2007 in the space that had been Sam's Seafood for decades. Much of the decor was retained and refreshed, with improvements being made most notably in the quality of the food offering and some softened lighting. They adapted the exterior Sam's swordfish sign by changing the lettering.

Kona had several dining rooms with slightly different decor. The "Hidden Village" back rooms were available for special events, and had the most elaborate Polynesian theming, with huts, a fountain, and a bar. The dining room at the front had painted murals and a fountain.

In 2009, Kona closed and reopened under new ownership as Don the Beachcomber (no connection to the historic chain). Don's closed in 2018.