Paradisos apartments in Thermis (pronounced Thermi which is: http://maps.google.com/?q=39.181169,26.497855999999956&hl=es;z=14&output=embed
30 minutes / €25 taxi ride from airport
15 mins / €15 taxi ride from main shopping centre and port in Mytilini.
7 mins / €10 taxi ride from Camp Moria.
Sleeps 2-4 and is €35 a night for 2 (might cost more for the extra people)
If I volunteer this side of the island again I`ll be staying here for sure.
Local restaurant has excellent free wifi and amazing cheap food. Locals are all brilliantly helpful and speak good-great English.