Japengo
Located inside the Hyatt Regency, this spot sits atop a man-made pool grotto and offers stunning ocean views and a gorgeous glassed-in sushi bar. The views aside, it's the food that makes Japengo worth a visit; 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.