I will be traveling to Nice from Paris with a friend. We can only spend 4 nights (5 days) in Southern France. We need some ideas to make the most of my time down there. We definitely want to spend some time in Nice, but we want to stop by one or two towns before coming back to Paris. We like beautiful/scenic places (beaches, towns, etc.). We're more interested in exploring, rather than spending all our time on the beach. We're not too big on historical monuments though (so we crossed Nimes off of our list). Some of our contenders are Aix-en-Provence (with stops at Marseille or Cassis), St. Tropez (but I heard getting there may be a hassle), and Avignon. We would really appreciate your thoughts! And please recommend us other places as we may have overlooked! Thank you.