Nautilus

We're still dining out on our last memory of dinner at Nautilus. This Swiss-owned restaurant offers fine, romantic dining with gorgeous views over the water and a warm welcome. The wine is good, the oysters are even better and the prawns in spicy coconut milk top the lot.