Depends on what you like - old towns, Roman ruins, beaches - but the south of France has got the lot. Places such as Carcassonne - the 'fairytale castle' town - Arles with the Roman arena where they still have bullfights - sophisticated town like Montpellier....
Depending on how you are getting there and how long you are staying for, you could get the fast train from Perpignan to Barcelona either for a big day out or to stop overnight.
There are loads of hotels, both budget and fancy, and as you are not in the peak holiday period you should be able to book very easily.
I want to come too.........