Mykonos offers traditional Greek cuisine with popular dishes like gyros and tiropitakia.