I once saw a rather good Squall and Rinoa pair trying to very subtly make out in the hall at a convention.

It was actually kind of cute.

I also know someone who did a very good Aerith--not only did she have a good costume, though, but she also had flowers that she handed out. It was a nice touch.