You can have a date with Tifa, Aeris, Yuffie or... Barret. It all depends on how you treat Tifa, Aeris and Yuffie.

Treat the one you want the best. If you treat them all like crap, you'll go out with Barret.