Studded with stunning seaside towns and peppered with centuries-old markets, this Mediterranean paradise offers the