Going in September, 25th wedding anniversary.

Staying on the Kohala Coast on the Big Island.

Never been to Hawaii before. Anyone have any suggestions on a real nice place to do dinner? You know, extra special. Cost is not a concern, but looking for quiet, romantic location.

Also, will be renting a car, so does anyone know of any places that need to be seen that are off the beaten path?