I love a nice view and good service. Tutto Bene on Southbank fits the bill. The Gelato Bar is situated out in the mall area. It's well placed for the summer and winter crowd who are ready for some Italian gelato. Their gelato is delicious and their desserts are great too.
The service is good. It's consistent, friendly and they are good at looking after people who sit in the mid-section facing out to the Yarra river. It is a nice place to go pre or post a theatre night out.