About cruises on the Garonne.
These cruises are only a short trip on the Garonne in the part that crosses "la ville rose", I did not use these cruises
It will surely not be the cruise of your life but it allows you to spend an hour or two on the river for a few euros
More interesting and pleasant excursions could be those on the Canal du Midi such as:
https://catefifi.com/
or:
https://www.peniche-surcouf.com/
(for this one the departure is located 25 km from Toulouse)
In addition to the list indicated by acraven which is very complete and in a completely different style
I would add a newcomer to Toulouse "La Halle de la Machine" which might interest you.
It's not easy to describe, let's say it's like an amusement park but nothing to do with Walt Disney
http://www.halledelamachine.fr/en/1203-2/
https://www.youtube.com/watch?v=hqxunDdNpxc
I imagine that you did not come to Toulouse to see factories but know that you can also visit Airbus factories
https://www.manatour.fr/en/airbus
About the restaurants located above the Victor Hugo market, I go there from time to time and I recommend them, for example 'Le Magret' (the others are very good too)
https://restaurant-lemagret.fr/
Note that the restaurants are only open for lunch.
Visit the market in the morning, around 10:00 a.m. / 11:00 a.m.
If you want to reserve a table for lunch, go upstairs before 11:00 a.m. by taking the stairs that lead to the restaurants (it is inside the market)