Soak up the sophisticated style of the western Med and Balearic Sea. September is the perfect time for this cultural odyssey, as the tourist crowds thin and summer’s golden light lingers. Begin in Barcelona, sailing for an overnight in Andalusia—where tempting tapas and Islamic arches and art await. Roman relics abound in Cartagena while Mallorca dazzles with breathtaking sea views and crystal-clear waters. Palamós and Provence lead us to Monaco’s prized shores.