Leros, Aghia Marina Leros (See all the comments)
The taxi has a / c, the driver also speaks English.
| | Answer to the Comment