Situated between Rhodes and Crete, the Dodecanese island of Karpathos is an authentic destination with something for everyone: beaches and water sports in the south, hiking in the mountains in the north.