At this eco-retreat in Mary River National Park, guests sleep in cabins with floor-to-ceiling windows or in safari tents. Surrounded by twisting Pandanus trees, the outdoor restaurant has incredible views of the Mary River floodplains, as well as dishes like pan-fried barramundi (a white, flaky fish) and tomato-braised lamb shanks.