If you're looking for unspoiled landscapes, unique historical landmarks, and friendly locals, Crete should be at the top of your travel wish list.