I think that, if we're going with an eventual romantic connection (which we definitely don't have to do, I just love their chemistry), having her be another species would be fun. There's been some fae/vampire politics in-game recently that could add a touch of forbidden fruit to a line, so that's an option, but a shifter or a witch would also be great, as would a human, gifted or no.
My Discord is listed in his app, if you have it and would like to chat that way, or I can make a custom!