This classic Italian bistro not only dishes out some great paninis and pastas, but they also make some stunning gelato. Paradiso’s gelato and sorbet are all made in house and come in a variety of seasonal flavours. If you want the full Italian experience, you have to try their Affogato Coffee or Liqueur. They stop churning the gelato machines from January until May, but they more than make up for it with their holiday flavours – Candy Cane Cheesecake or Eggnog Gelato anyone?
Perched above the Inner Harbour in Victoria’s historic Bastion Square, Paradiso di Stelle combines casual Italian fare with harbourfront views. Start your day with a cappuccino and a croissant, grab a Panini for lunch, or stop in the heat of the afternoon for one of the best homemade gelatos in the city. Choose from 16 flavours, including salted butter cream caramel, tiramisu and passion fruit, alongside classics such as vanilla and chocolate. Sit back, take in the view and then stroll the summer artisan market at Bastion Square.