The Kona Inn Restaurant. Situated on the waterfront in the heart of old Kona town, Offers one of the most beautiful restaurant settings in the world. The open air enviroment in our main dining area with unobstructed views of the Kona sunsets offers a once-in-a-lifetime opportunity for a romantic dinner accompanied by the wondeful sounds of waves breaking on the Kona shore.