In the previewthey show Theon and Yara all the way in Volantis. Since it looks like they're zipping around in 747s rather than boats, I think Dany will get to Westerns pretty fast using those vessels.
They know the sea better than Dany ever could.
Man I'm tired of characters saying this.