Let me be the first to welcome you to the club...I'm Chairman Kaga, a formerly slightly-illustrious member of PC...
And to reply to your two general comments:
The episode where Misty left was called Gotta Catch Ya Later, and it's so sad ;_; I saw it for the first time a couple of months ago, and it was painful...very well-done, though.
And yeah, May has only worn a bikini in two different episodes I think (the one with the Lotads and the one with the Sharpedo)...although she is cuter that way, since she's ten it makes me feel slightly dirty to like her like that <.<;;
Misty is infinitely hotter in a bikini though. There's no question about it.