The best choices are in Myrina, where you will find traditional cafes and taverna along the waterfront. There are decent eateries in the smaller villages as well, but not as many choices.
See our Greece hotels for a complete look at accommodations available on this island.
Limmos' earliest inhabitants date from 4000 BC and were the most advanced Neolithic civilization of the Aegean. Some think that they were the first to colonize ancient Troy. They were non Greek and no one is really sure where they came from. During the Persian war, the Limnians captured some Athenian women and had children by them. When the children began putting on airs, the Limnians slaughtered them, giving rise the the phrase Limnian deeds, which means something especially atrocious. The gods punished them by making the woman and animals barren, and the only cure was to surrender their independence to Athens.
The Venetians took Limnos in the 13th Century. Later the Turks held the island. During the Gallipoli campaign, Moudros Bay was the Allied naval base.
Bus service is not up to par on Limnos. Try renting a car or motorcycle instead. See more pictures of Limnos.