Located at Island Point Hill, this restaurant has been around for around 60 years and is well known in Port Douglas. A great place for fine dining, the Nautilus Restaurant has three distinctive dining areas and is set amidst a unique rainforest backdrop. Among the dishes one can try here are Lamb Cutlet, Pork Belly & Scallops, Cold Smoked Mackerel and Jungle Curry which features squid, tiger prawns and Moreton Bay bug. There are five and seven course degustation menus on offer as well along with a fine selection of wines, cocktails and beers.