Shoal Bay is nestled beside the water at the north eastern corner of the Tomaree National Park by Port Stephens. Water-based activities are plentiful, including hiring catamarans and water scooters, and there are great fishing prospects. Tomaree Head lies to the east with access to its summit for stunning views.