Taverna Lefkas is a Greek restaurant offering traditional specialties, including seafood, barbecue, and a kids' menu.