Should I give him my phone number?

go on the date first, he might be creepy on the date and then you will regret giving your number, if the date goes well give him your number at the end of it:) just my opinion

Idk i mean on one hand you are already going on a date with him so why not. However on another hand what if you go and it's really bad ... than you have to deal with the fact that he has your number..... lol what's your gut say?

Yes

The navy guy?