The name of the restaurant was Sphinx. It has a website, but I am in a rush to leave and couldn't find it with a google search. Don't bother making reservations as it is off season. Besides, if it is too cool to sit outside you might rather pick your own place.
🚢 Cruise with your favorite Keene Luxury Travel Staff Member! 💰 5% KLT Reward plus Shipboard Credit available (amount varies per voyage)! 💲 Offering Enhanced KLT Rewards on voyages hosted by Ngaire & Clay!