I live in CA so I have access to In and Out, but even if I didn't (I don't go very often) I say go to Fatburger. My BF who is far more sophisticated about these places, would say Fatburger as well.
Now if I could just convince him that he can only go once per trip to Vegas I'd be ecstatic.