Victoria House is one of the best restaurants on the island. After traveling all day, you may want to have an incredible meal there. Order a bottle of wine and bring whatever is left over back to your room with you.
Capricorn is a great spot too. If you take a water taxi, sit as close to the back as you can. People who sit up front get a little wet.