Honeymoon restaurants

DH & I are staying at the Wyndham Kona Resort and are looking for places to eat, any suggestions? I really want at least ONE nice restaurant because we're going to be there for Christmas.

Thanks ladies!