Itali.Co (Mornington Peninsula)
You wouldn't normally think of Italian restaurants as being suitable for gluten-free and dairy-free diets, but many have surprised me, by being able to cater pretty well (you just have to ask them whether they can prepare the dishes to be dairy-free due to allergies). Itali.Co is near the water at the end of Ocean Beach Road in Sorrento, and we had some tasty prawn risotto and gluten-free pizza. They were able to cater for allergies to: nuts, sesame, wheat, dairy, egg, white fish.
1 Esplanade, Sorrento VIC 3943