I'd suggest any of the usual adventure style bikes. Tiger 800, GS1200, Africa Twin etc. They tend to have more leg room for the pillion.
But then again, I never ride for much longer than that when 2 up with my Mrs so I don't think it would bother me too much