Are there restrooms? Ive been there many times but haven't seen one.

Turn right as soon as you enter, right across from the guy that checks your ID

Yes, just ask when your there. They are very nicely kept too.

Yes. To the right of the deli/grab and go section. Almost as soon as you come in the store and to the right.