Mykonos on the Bay

At Sentosa Cove, this slick, marina-flanking taverna serves up Hellenic flavours that could make your papou weep. Sit alfresco and tuck into perfectly charred, marinated octopus, pan-fried Graviera cheese and house-made giaourtlou (spicy lamb sausage). Book ahead if you plan to come later in the week.