Mykonos offers a taste of the Mediterranean with its Greek cuisine, featuring dishes like gyros and grilled platters.