Koko Grill Restaurant is the most romantic dining venue on this island. We had a ten-course menu on that day.