Cyprus is ok, but if you are english speaker you will be more welcome at Lanzarote. Lanzarote has a very good life for teenagers, (specially in Puerto del Carmen), combined with one of the best patterns for bikes and all kind of watersports available, I think is a good choice.