Hola:
Nosotros navegamos por la zona del Lot y nos parecio una experiencia muy agradable, por el paisaje, ritmo, gastronomia, ...
Hay varias empresas que se dedican al alquiler de los barcos y puedes realizar la reserva directamente (algunos te atienden en español).
Las webs son:
http://www.connoisseur.es/
http://www.leboat.com/
Saludos.