At the same time cosmopolitan and traditional, timeless and modern, simple and spectacular – an island that is ideal for beach holidays but so much more