After more than 60 years in operation, Nautilus Restaurant in Port Douglas is still renowned for being a leading alfresco restaurant, offering superior, freshly caught seafood in lush green surrounds. With a wide menu, perfectly complemented by an extensive carefully selected wine list, Nautilus Restaurant will have you returning again and again.