May be in a hotel but worth a visit: Kamuela Provision Company. Beautiful views from this oceanside hotel restaurant with food to match the views.  The space is open and surrounded...