Petrino
				
				
					Abutting agora's east extremity
				
				
				
				
				
				
				
					Cuisines: European, Greek
				
				
				
				
				
				About
				
					When royalty come to Kos, this is where they dine -- so why not live the fantasy yourself Housed in an exquisitely restored, century-old, two-story stone (petrino) private residence, this is hands-down the most elegant taverna in Kos, with food to match. In summer, sit outside on the spacious three-level terrace overlooking the ancient agora; but be sure to take a look at the splendid architecture inside, especially upstairs. Although the menu focuses on Greek specialties, it is vast enough to include lobster, filet mignon, and other Western staples. But don't waste this opportunity to experience Greek traditional cuisine at its best (and not necessarily all that expensive). The stuffed peppers, grilled octopus, and beki meze (marinated pork) are perfection. More than 50 carefully selected wines, all Greek, line the cellar -- this is your chance to learn why Greece was once synonymous with wine. The dry red kalliga from Kefalonia is exceptional.