Alternatively you could do:
Foot/Chocobo/Op Warp to Valkurm Dunes -> Selbina
Boat to Mhaura (*Note* The ship may be attacked by pirates and is quite dangerous forlow levels if they venture onto the top deck)
Foot through Buburimu Peninsula -> Tahrongi Canyon -> East Sarutabaruta -> Windurst Woods