I believe it had to be either Space Quest or Police Quest.

After tracking down some more screenshots, I can't find any exact matches, but they are close. I know it wasn't Leisure Suit Larry.

Thanks all for the assistance!