There's a heavy storm coming on," I cried, pointing towards the horizon.