Taverna Paradeisos offers grilled meats, delicious meze, and a warm, friendly atmosphere.