Michel Verdure / Courtesy of Celebrity Cruises

Head to Cyprus restaurant on Celebrity Edge for Greek specialties. One of the main restaurants on board, it’s open for dinner only.