Avion: Book One of the Crystal Rose Chronicles

When Alecsis Rose finds himself washed up on an unknown beach, he has no idea who he is, or how he got there. Alone in a strange tropical land with people who look nothing like him and don't speak his language, Alecsis has a lot to learn.