Doyles on the Beach

Seafood in Sydney Harbourside

Perhaps not Sydney's absolute best seafood, but few can compete with Doyles' location or history – it first opened in 1885. Catching the harbour ferry to Watsons Bay for a fishy lunch is a quintessential Sydney experience. If the prices make you think twice, grab fish and chips (from $13) from its takeaway outlet (10am to 5pm) at the ferry wharf.