Shape-shifter x Human might be interesting. Both MxM and MxF are fine by me, though MxM sounds the best to me at the moment.

Did you have a plot in mind, or a setting? Maybe you can PM me~