I think even if your intention is to press on for Omu, there will probably be a few interesting things along the way. The adventure is a pretty decent sandbox. I've run it three times now (though not all the way through - in fact, I think you guys might be furthest overall) and no one has done much of the same things.
The way I see it, you have a few choices at the moment, all of which I am indifferent to:
1: Return to Camp Vengeance. I expect you won't bother with this, though you may want to go get your canoe, so maybe?
2: Head directly south. Check out the weird shipwreck. Keep going south to Omu. (About a month in the Chultan Jungle!)
3: Go around the other side of the Aldani Basin (only a little out of your way, a few days at most) and check out the Heart of Ubtao. Then either head straight for Omu, or the shipwreck, which would again, be only a little out of the way. (Maybe a few more days?)
4: If you get a boat, head down either
a) the River Soshenstar and return to Port Nyanzaru. Get the fast ship you came on and take it around to the south side of the peninsula. Then hike for Omu. This way would stop you from having to spend a month in the Chultan Jungle. Instead, you'd spend a week or two getting to the city and another week or so sailing around. Then at least a week in the jungle. It's not really faster, but it's "probably" safer? Depends.
or
b) the River Tath. This would get you to the sea faster than the other river, (Still a week or so) but then you'd either have to take the canoe around the coast (a trip of about another three weeks) or find a ship (which is not impossible and could get you to the closest bay to Omu in a week or so, then another week in the jungle. Ultimately saves you a week.) Maybe.
Qawasha, Wulf, Tarri, and Kasqa would talk about some of the options I've presented here that you might not have known about.
Note: The weeks I have been mentioning are actual seven-day weeks, not Forgotten Realms Tendays.