Vincent's age is 29; he didn't age during the thirty years he spent in hibernation.

As for pairings, any permutation involving Cloud, Cid, or Vincent is good.