Where shall I eat in Mykonos, Greece?
I know it's Greece but we had a great dinner at an Italian Restaurant in Little Venice called Aqua Taverna. You should head to Little Venice for sunset and grab a drink at Caprice then head to Aqua Taverna for dinner. It's next door.
I also recommend Nammos. It's a great setting over on pasarou beach. The service was bad but the food was good and the setting even better.