Catering shapes your guests' experience more than almost anything else — and usually takes the largest share of the reception budget. Caterers in Heraklion typically charge per guest, with the menu, service style and equipment defining the final price. Compare quotes for the same guest count so the comparison is fair.
The per-guest price depends on the menu — buffet or plated — ingredient quality, staffing and the equipment included. Add drinks, furniture hire and transport to the final quote if they are not included. Ask for an itemised per-person breakdown and check what applies for children's menus and vendors.
Ideally 8 to 12 months ahead, together with your venue — many venues work with specific caterers or have their own kitchen. The final menu and exact guest count are usually locked in a few weeks before the date.
Ask to taste the actual dishes that will be served at your wedding, not a generic sample. Check options for vegetarians and allergies, the waiter-to-table ratio, how long service takes and what happens with leftover food.