We've rounded up alternatives to pricey getaways around the world from France's edgiest art destination to the new European Riviera, African winelands to the fashion set's Mexican beach spot.