A prostitute to give a virgin all of his dirtiest fantasies? Bonus points if she's a bit older/experienced and takes it upon herself to teach him a few things as well that he could never dream of.
Would happily take someone like his older sister's best friend who has always been a bit more 'open' sexually or something similar!