The Vista Seafood Restaurant "Apollo Bays Favorite Beachfront Seafood Dinning Experience......" The Vista seafood experience focuses menu is seasonal and relies on the catch from the local Apollo Bay Fish Co-Op as well other local fisheries. Crayfish (Southern Rock Lobster), Baby Snapper, Abalone, Black Mussels, King Fish, Harpuka and Port Fairy Bugs are often on the menu when available.