Nautilus is a buffet restaurant with a-la-carte possibilities. Their buffet offers choices from all over the world. Their a la carte menu shows mostly seafood with local dishes. While the inside area might be a bit crowded, the terrace is the perfect place for a romantic night under the stars.