Fishermans Bay New South Wales Aust. - Fishermans Bay Is A Small Suburb Of The Port Stephens Local Government Area In The Hunter Region Of New South Wales, Australia. It Is Located On The Coast Of The Tasman Sea Adjacent To Anna Bay. A Large Part Of The Eastern Portion Of The Suburb Is Occupied By National Park And Only A Very Small Portion Of The South Western Corner Of The Suburb Is Populated. The Suburb Is Named After The Adjacent Bay Photo