hi!
Thank you for your kind words.
A little more on the towns and areas:
Plomari is a tourist area offering alot for all the family, it has a promenade and lots of cafes and taverna's. Aghia Isodorus is close by. If you only want to dive and see underwater world then the bays Gera and Kalloni although very beautiful, will not suit your appetite. I don't dive, but if I did, I would rent a car and go out and try different area's. On my list would be Sigri, Gavatha (these are close together) Molyvos and Eftalou (these are close together too), in the south I would try around the Plomari area. (like Aghios Isidorus)
take a look at for some more info on beaches:
http://www.lesvos.com/beaches.html
Eftalou is close to Molyvos if you want a bit more liveliness, Eftalou has a hot spring (organised baths) and the beginning of the area (beach) is easily accessed. But then you do have to walk a bit before you get to the beach area, and thats along the craggy edge of the rocks!
This is another link I found on diving areas:
http://www.lesvoscuba.gr/en-places.htm
Maybe they can help you with filling stations etc. They also suggest some more areas too besides the ones I mentioned.
Should you stay in Eftalou do eat at Vafios taverna in Vafios one evening, you look out on Molyvos at night and the coastline below, its magic! Restaurant Vafios won't kill you price wise and its considered to be in the top ten of greek restaurants.
Good luck on your choice!
My fave ouzo is Psaropoulo. Yammas!
SKLesvos