Japengo
Located inside the Hyatt Regency, this dinner restaurant sits atop a man-made pool grotto and offers stunning ocean views and a gorgeous glassed-in sushi bar. The fresh local fish is well prepared—as are the sushi and hand rolls—and the desserts are amazing. Don't be afraid to get a little adventurous with trying items that may seem unfamiliar.