Getting to Wutai?

[hanawa]

My levels are 28-29, is that good?

I dont think so.
Its best if you level up your party until around 30-40++, at least.
Try to engage into random battles around wutai area.
You'll gain yourself enough exps + items (well, yuffie took all your materias away, no?)
Kill two chocobos (originally birds) with a stone!