If you are interested in Greek wine (and fine dining) Kos Town must have one the best restaurants in entire Greece. At Petrino they have a big catalogue consisting entirely of Greek wine. And what superb wines too. The quality of the food and service is also top notch.