Mediterranean Gourmet Restaurant: The Best Restaurant on Kauai - Look no further for you favorite Kauai Restaurant than Mediterranean. An award winning Kauai's restaurant. Featuring savory lunch and dinner menus, nightly entertainment schedules to accompany your evening meals. Visitor's from around the world are invited to make this Kauai restaurant thier favorite Kauai restaurant too. Voted Best Restaurant on Kauai from 2008 to 2011.