I think you will find good food everywhere in Mykonos, but the restaurants in Little Venice have the best and most special view. Taverns by the sea are found in every beach in all Greek islands, but only
Mykonos has such a lovely neighbourhood like Little Venice. Fresh fish in a table just by the sea, with view to the entire harbour... The only negative point is that prices are more expensive there than in the other restaurants of Mykonos. But, we expect that, don't we? Good things are usually paid more...