"I know what we can do!!!"
Rydia yells. "FLOAT!" she yells and casts the float spell upon everyone. Then everyone floats across. They don't see any sign of the guy, but they do see an Elevator.
Get on the Elevator