В любом городе селитесь. Весь остров 27х14 км. А вообще все расстояния можно просчитать по гугл мэпс. Берите машину напрокат, они там по 60-80 евро в неделю за масявку. Так и до отеля доберетесь. Только я бы сняла виллу, они там тоже дешевые.