Hey chasm... Bikes are an awkward present. If the person is really a cyclist they want to pick their own bike. If they are not, it's a guilt trip. If the bike doesn't fit it's a burden.
A gift certificate and offer to shop together might be better.
I'm speaking as the recipient, long ago, of a too big mountain bike.