St. Paul de Vence is one of the oldest medieval towns in the French Riviera, and it sits beautifully on a hill. This small town is mostly popular for it's art museums and galleries, but it's also a great place to stroll along the small streets and shop some local goods.