On a date is it normal for your guy to like stare at you randomly?

Yes. He probably thinks you're pretty! It is a good thing and a compliment. You should try staring back.