Trocadero, Melbourne restaurant review Melbourne, long perceived as both food destination and arts hub, now has a theatre restaurant worth an encore. Trocadero, take a bow.