On a budget, Saint-Paul-de-Vence still earns its price.
Village free; Fondation Maeght ~€18
A beautifully preserved medieval ramparted village that became an artists' haven (Chagall is buried here), now lined with serious galleries, plus the world-class Fondation Maeght museum just outside. The catch: it's inland (no sea view), almost entirely a gallery-and-boutique experience, packed midday, and harder to reach by transit than the coastal towns.