After a couple of knight speeds, it wasn't so bad, and it wasn't like there were tons of enemies to fight on the way back, either...
As for the underwater travel, yes, that was boring...probably one of the reasons Manaan is lowest on my list, but at least they are correcting that in KotOR II...