Or take the ferry from Limsa? Spits you out about 30 steps away from the Waking Sands.

Cheapest/fastest way: Homepoint in Limsa > Aethernet to Arcanist guild > 20 steps to ferry (100 gil) > 30 steps to Waking Sands.