Carcassonne, France. Yes the one the board game is based on.

The city was quite nice. I had some of the best food I had ever eaten and we stayed in Hotel Terminus, one of the cheaper places we found for 104 Euro- for 3 people, 3 beds. Wonderfully old as well.