That was an outstanding episode. I've only watched it once, but I have a feeling it's one of those that gets better with multiple viewings.
The two Creed sightings were outstanding, as usual. The OB-GYN question was a perfect random, off-the-wall minor Creed moment and the scuba talk was the perfect totally bizarre, "what in the world is going on here?" interview with Creed.
When the Michael rumors started, I wasn't impressed with that as a plot line, but they turned it into something awesome. I thought he was just going to spread a few rumors to feel important, I didn't know he was going to make up a rumor about every single person. That was greatness, especially the Andy one. It was a classic Andy moment. He's clearly not gay, but then realizes it might make him cool or popular so he tries to sell himself on it.