Carved from a honey-colored stone citadel that dates back to the Roman presence in Provence, Château de Cassis is steeped in history. Bricks salvaged from the fortress's ancient ovens line the towering vaulted public spaces. Five sprawling suites—each with a lush private garden—hover 250 feet above the Mediterranean in the old port town of Cassis. Rigorously edited furnishings are a breezy cocktail of high and low: ebony four-poster beds, pierced Moroccan wall lights, woven-plastic floor mats, and waist-high terra-cotta olive-oil jars. The tiny inn is a jewel in a town that's quietly becoming an insider's alternative to St.-Tropez. Château de Cassis, Traverse du Château; 33-6/25-37-51-80;; doubles from $475.