For a small town Apollo Bay and its environs has a wide range of culinary experiences available. From restaurants in the Melbourne Age Good Food Guide to the traditional seaside fish and chips experience.
Chris's

The food is contemporary with a Southern European and Middle Eastern influence. Fresh seafood is a specialty, along with a variety of Chris’s most...

http://chriss.com.au/restaurant.html
La Bimba

La Bimba may sound Mediterranean by name but it is wholly Australian in character and Middle Eastern, European and Asian by cuisine. Realistically...
Restaurant Casalingo

Licensed - B.Y.O. Italian restaurant open for Breakfast-Lunch-Dinner
The Vista Seafood Restaurant

The Vista is a chic and colourful restaurant with an inviting ambience. Owners Jack and Irene Spanidis pride themselves on impeccable service...

http://www.thevistaseafoodrestaurant.com/