A piece of paradise awaits—this Relais & Châteaux hotel on a manicured hill with marvelous views of the town and the citadel feels like a private Mediterranean villa. Owners Jean-Pierre and Marion Pinelli have created a contemporary haven where the balconied rooms are spacious and outfitted with the latest technology. The canopied dining area overlooks the pools, surrounded by a fragrant garden of lavender bushes and olive trees. Cooking classes for up to eight people give you privileged access to the gastronomic kitchen of Michelin-starred La Table de Bastien. Bring the kids—there's even a children's menu available.