what to do in May

hey there, im a young kiwi male who is going to be backpacking in france for a few weeks at the begining of May this year.  I am able to speak french at an intermediate level and i was wondering what cities are fun and would be good to go to at this particular time of year?