The restaurant takes its name from the smallest of the Ionian Islands and Odysseus' home. Fine linens on granite tables and walls textured to look like ancient sandstone lend to a relaxing atmosphere. A 10-seat stool bar leads to the first of two dining rooms. Among traditional favorites are true Greek salad, grape leaves, moussaka and the specialty lamb, either roasted or on shish kebab. Revani, a honey-soaked cake common all over Greece, is a great choice to finish.