This Mediterranean paradise seduces travellers with its rich history, its emblematic hippy markets, its picturesque villages and its blissful beaches.