From boutique hotels to restored historic sites, an insider guide to the Mediterranean's cultural gem