One of St Kilda's institutions is Cicciolina located at 130 Acland Street. Opened in 1993, chef Virgina Redmond is still at the helm and has developed a menu full of seasonal produce and includes plenty of gluten free options. Prices are from $5.50 to $39.50. Be aware that Cicciolina's fills up very quickly most evenings but is well worth it if you get in. There is a back bar too if you're after a more casual atmosphere.