You don’t need to book days in advance – a couple of hours earlier is enough.Restaurants were more expensive than we’d expected and a lot pricier than tavernas on the Greek islands. Starters were usually €7.50 to €10 and main courses cost around €11 to €25. Fresh fish was often over €20. We found food to be slightly cheaper on Malta than on Gozo.