Dont be afraid to approach the taxi drivers on the sea front...they nearly all speak English and are extremely helpful. We have used them loads of times and they are good value for money too. Many of them take coffee in the Livikon Hotel so you can always check there too. For example, I wanted to go and see the new solar panels at Assomatos.....Georgia from the Livikon explained this to one of the drivers who was amazing - taking me up to the site and to various other installations (I work in low carbon energy issues in the UK). Getting a taxi to the beaches, to Mirthios, Sellia, Rethymnon, Spilli or Prevelli is not a problem. And there's always the taxi office of Taxis 4 U who are also helpful......and Takis Milonakis....one of the drivers I am friends with on Facebook. Give it a go and dont lose out by being shy ! Enjoy !