For the best view and great food head to Kiki's in Agrios Sostis. Off the beaten path, must look for a small hut overlooking the bay.  Get there early at around 1pm or you will wait.  The view is spectacular and the food even more so.  Everything is made fresh and cooked on the outdoor grill.  Seating is very limited but worth the wait.  Try the Mykonian cheese!  The grilled sea bass and mushrooms were heaven and I do recommend the house white.

 Another great eating spot, with a family touch is Flora's Fish Taverna in Kalifatis beach.  Family run and you cannot get seafood more fresh than this.  A group of 10 shared a family platter of linguini with seafood which was amazing and all lovingly prepared by the owner.  She also made the best tomato fritters! We could not find any to compare to Flora's during the rest of our trip around Greece. Great view of the Kalafatis beach area.  Thalassa restaurant which is directly across the bay and attached to the Aphrodite Resort is another must try for great dining with a view.  The mussels with ginger is a great way to start your meal. 

 Eva's Garden in Mykonos town was a great find and the staff were so friendly and accomodating toa large group.  The restaurant is tucked away but has a great atmosphere in a garden setting.  The food is awesome and the chocolate cheesecake made with Greek yogurt is the best I have had. 

 Enjoy!  Yamas to all.