Even with the slightly chilly winds in March, it was hard not to fall in love with Toulouse. Walking through its street was like journeying back into the medieval era.