Il ristorante Aegean offre piatti della cucina greca e internazionale. Pane appena sfornato, olive, yogurt greco e feta sono solo alcuni degli ingredienti locali che potrete gustare in abbondanza a bordo di Celestyal Olympia. Il ristorante principale offre la colazione e il pranzo a buffet, mentre la cena, composta da tre portate, viene servita al tavolo.
Leda Deck e Aura Grill, situati sul ponte 9, sono invece consigliati per chi preferisce un ambiente più informale. Il servizio in camera sarà infine disponibile dietro pagamento di un supplemento.