I really like Appaloosa restaurant as it is less touristy than other places in Mykonos and has a warm atmosphere. Although service was a little slow (place was full at 9pm!) the salad selection is amazing. My absolute favourite is the fig, rucola and mykonian cheese it's an absolute must of you go there. The products are really fresh and it is reasonably priced for Mykonos 10-12€. Have not tasted dishes other than the salads. But can definitely recommend.