On some islands you'll find special taxi phones at the port or main bus stops. Due to the small number of taxis, prices are high: expect to shell out around double what you'd pay in Athens, but always check the rates in advance. If you do spring for a ride, it's a good idea to ask for a card with the driver's number in case you need a lift later in your trip. On Lesvos, Michalis Parmakelis is a recommended driver, who speaks fluent English.
Michalis Parmakelis (Lesvos. 69744/63299.)