Here are the 14 best Victoria restaurants you should try. 1. Il Terrazzo 2. 10 Acres Bistro 3. Pagliacci’s 4. Brasserie L’Ecole 5. Il Covo Trattoria