Save Prague for another trip and just stay in Provence. 5 or so days in Aix-en Provence and maybe a day and night in Avignon. I've traveled extensively through France as well as through much of Europe and Aix is easily one of my favorite places.
Here's a pic of Avignon.
Or if France isn't your thing, Cinque Terre is not too far from Monaco.
