Indulge in Sydney’s waterfront dining. Explore our curated list of the best seaside restaurants offering fresh seafood, romantic atmospheres, and stunning harbor views.