We’ve rounded up a trio of Mediterranean destinations where the tantalizing cuisine of masterful chefs opens doors local culture.