Toulouse

St. Sernin Cathedral, besides being a beautiful example of gothic architecture, it was one of the main centres of the Albigensian Heresy. Les Jacobins church, with its cloister is worth seeing, and St. Etienne church as well. Museums: P. Dupuy and one located near St. Sernin (Medieval and Roman). Renaissance palaces are scattered throughout — marked by street signs — "Hotel" but they're not hotels.
Hotel Le President is well priced, quiet and comfortable not far from thetrain station. There are many excellent restaurants in all price ranges. Walk along the river under the trees and explore nearby streets. 
Bistro style dining — Le Bon Vivre — 15 bis, place Wilson.
Visit the ruins of Peyrusse-la-Roc, one of the oldest fortified sites in France. The date of construction is not certain, but it is recorded as having been captured in 767 AD. It is an outstanding example of a Gallo Roman defense structure.