Fly, you fools

The real reason was that Gollum couldn't fly. If they flew there, Frodo would have claimed the ring and that would be that.

The explanation for why Gandalf chose not to fly is up for question, but ultimately irrelevant.