One of my favourite places for breakfast is Fringe Cafe. It's situated on the corner of Shakespeare Grove and Acland St, St Kilda, right next to Luna Park.
In summer the windows are thrown open and the warm sun and fresh air is allowed in to make your morning glorious. In winter it's a haven from the Antarctic breeze blowing off Port Philip Bay. Either way, you can watch the hectic crowds of St Kilda making their way in the world from your vantage point.
The Breakfast menu hasn't changed much since I started going here several years ago. Which is just as well because I'm seriously addicted to the Mushrooms, Goats Cheese, Eggs and Pesto breakfast they serve. I think I might actually die if they took it off the menu.