Port Stephens and Region Port Stephens and its waterways are a must see when exploring Australia. Dozens of bays and dolphins galore.