The Restaurant
Jones Bay Wharf extends into Darling Harbour like a pier built for a film set, and Flying Fish has occupied the far end of it for over two decades. The water is directly below the windows. The city skyline occupies the horizon. Chef Stephen Seckold leads a kitchen that treats seafood with a commitment to sourcing and technique that Sydney's coastal reputation demands — and which few restaurants actually deliver.
The raw bar is the place to start: Sydney rock oysters from the Hawkesbury River, Pacific oysters from Coffin Bay, kingfish sashimi dressed with finger lime and yuzu. From there the menu moves through whole roasted fish, shell-on prawns with various sauces, and more composed seafood plates that demonstrate what modern Australian cooking looks like when the emphasis is squarely on the best local product available that morning. Sustainable sourcing is not an aspiration here; it is the operating principle.
For a first date, the setting at Flying Fish does considerable work before the food arrives. The approach along Jones Bay Wharf, over the harbour on foot, creates a sense of arrival that indoor city restaurants simply cannot manufacture. At the table, the views give two people something beautiful to look at when conversation pauses — which the best first date venues always provide. The room is handsome without being stiff, the lighting is right, and the service has the warmth of a restaurant that expects guests to enjoy themselves.
The wine list foregrounds Australian whites suited to seafood — Hunter Valley Semillon, Clare Valley Riesling, Margaret River Chardonnay — with enough depth to reward an interested guest. The cocktail programme is well-considered. Flying Fish concluded its tenure at The Star in April 2026, returning to its independent Jones Bay Wharf home. Book ahead; the room is perennially popular and the waterside tables go first.
What to Order
Start at the raw bar with a selection of Sydney rock oysters — they arrive from the Hawkesbury River and are about as local as seafood gets. The whole roasted fish changes daily based on market availability; ask the server what has arrived that morning. The kingfish sashimi with finger lime is a near-permanent fixture and a reliable signal of the kitchen's intent. For dessert, the pavlova is unironically Australian and worth ordering.
Best Occasion: First Date
Flying Fish is the first date venue for someone who has lived in Sydney long enough to know that generic harbour-view restaurants do not impress. The walk along Jones Bay Wharf, the water directly below the table, the focused seafood menu — these are all choices that communicate thought. A first date at Flying Fish signals genuine knowledge of the city without the formality of a fine-dining restaurant, which is precisely the right register for a first meal with someone. For more options in this category, see the full guide to first date restaurants in Sydney.
Also Consider
For an equivalent waterfront first date with more of a proposal atmosphere, Icebergs Dining Room at Bondi Beach delivers the most dramatically beautiful dining room in Sydney. For another wharf-side option with a more relaxed register, Catalina at Rose Bay combines water views with modern Australian cooking in the eastern suburbs. The full Sydney restaurant guide covers every occasion.