We went for dinner at the well-known Baia Seafood Restaurant at Victoria Wharf in the V&A Waterfront.  Baia means "The Bay".