Vash'jir has amazed me a number of times and I'm still only between a third and half way through it. The sea horse is cool, but this zone is one of those rare places where it's a bonus to be a druid. Sea lion form goes at the same speed as the sea horse so I just zoom around in that form, and it always puts a smile on my face when I see a fellow druid zooming around in sea lion form too.
Although when I saw worgen druids have the same sea lion form as my night elf, I thought, "Aww."