If your trip to Fletcher Bay is all booked but your travel itinerary is looking a little empty, we can give you a few hints and tips.Not far from the heart of the city, Stony Bay Beach is one sight you might like to put on your to-do list. Fletcher Bay Beach and Port Jackson Beach are also not far away and worth a pit stop.