Seafood restaurant Rockfish, located on Victoria Parade, offers fresh seafood with harbor views.