"And it was as if we were being wafted into shore on a magic carpet."