Cloud: Old Manus
Barret: Levian.

And yes, I alway make them go on a date during the Gold Saucer event.