5 Best Restaurants in St. Kilda, Melbourne

This upscale bistro treads a very fine line between mannered elegance and decadence. A sleek marble bar and modishly ravaged walls contribute to the sense that you've stepped into a scene from La Dolce Vita. Happily, the restaurant is as serious about its food as its sense of style. Crisply roasted duck is now a local legend, and the pasta is always al dente. A seasonal lunch special (pasta with wine and coffee) for A$40 is a great value if you're nearby. For an informal drink before your meal, an adjoining bar has local wines and a light menu of the same high standards for those who failed to get a booking.

Grab a window table at this very popular bay-side restaurant (housed in the former 1920s bathing pavilion), and enjoy wide-open views of St. Kilda beach and its passing parade of in-line skaters, skateboarders, dog walkers, and ice-cream lickers. Start with the day's oysters, move to the fish and meats cooked superbly over charcoal, and slow it down over wine and cheese at this long-standing St. Kilda icon. Owners Kevin and Gail Donovan are such natural hosts you may feel like bunking down on the plush cushions near the cozy fireplace.

With its blazing fires, artfully smoky walls, and striking, art deco–ish wrought-iron ceiling lights, this three-decade-old restaurant has a lived-in, neighborly look. The food is good, its Australian wine is taken very seriously, and the kitchen is open until late each night.

With a philosophy of celebrating local produce, Fitzrovia is known for fresh flavors with a European twist. The building, one of Melbourne's historical mansions overlooking Albert Park, is suitably grand while the food is hearty and sophisticated. Upmarket all-day dining and friendly service give the café a welcoming attitude, and a brunch cocktail is always worth consideration.

Past the yoga rooms and juice bars, Acland Street's timeless drawcard is its old-school cake shops, and Monarch has been doling out its creamy glories since 1934. Fresh cakes and slices are displayed behind glass windows that lure the crowds, before being packed carefully in boxes to go, for an instant picnic treat. Most recipes give an indication of the founders' Eastern European origins: make the difficult choice from its array of Polish baked cheesecakes, chocolate kooglhoupf, strudels and the ubiquitous custard vanilla slice.