There's lots of history to be found at Watson's Bay, the harbour beach this where Governor Phillip first landed in Australia and the country's oldest fishing village, established in 1788. Nowadays the bay is famous for its gourmet quality the fish and chips at Doyles Restaurant, which was founded in 1845. You can dine in or do as the locals do and buy takeaway to eat on the sand or the nearby grassy reserves.