the road from sunspear to the water gardens ran beside the sea , so they had a cool fresh breeze to soothe them as they made their way across a sparse red-brown land of stone and sand and twisted stunted trees .