I visit Port Douglas each year and my trip is not complete without dinner at Nautilus. The atmosphere, the service, the cocktails, the food - everything is 5 star. In all my years I have never had a bad experience or bad meal here. Cannot recommend highly enough.
Dine outside but by no means loosing the comforts of a sophisticated and ambient dining experience. It is a modern australia restaurant with many menu options to suit everyone. A great place to host a birthday or special occasion.