Мы были на Косе два раза, впечатления от острова самые приятные. Но я вряд ли помогу Вам с тем, что Вы ищете, т.к. мы оба раза были там на яхте, первый раз это была конечная точка чартера, второй - брали там яхту и сдавали, а путешествовали по другим островам. Поэтому не очень мы там ездили по диким пляжам, а таверн там такое множество... мы два раза ели в одной и той же таверне, нашли ее по памяти через 3 года, но названия я не помню, это в городе Кос, недалеко от яхтенной стоянки... мы обычно в Греции выбираем таверну по пейзажу, запахам, количеству народу в ней и просто какая рядом - не ехать же в таверну на другой конец острова... там трудно ошибитьсяЕсли вдруг чем могу помочь - спрашивайте...