that sounds great!
i was just in nice in april, stayed at the hotel helvetique, which was a great location. plain room but only 70 euros a night. nice is a nice (ha) place to just soak up the atmosphere...wander the old town, the seaside promenade, the cafes, architecture, etc.
i've spent lots of time in lyon and some in paris but i don't have any crazy stories really (that aren't phish related, hehe). but the pere lachaise cemetery in paris is a trip.
have fun! france is so lovely.