A quick google search turns up an article that says according to Denny's handbook, they do not allow "conspicuous carry". So they are like Cracker Barrel; so long as you don't
appear to be armed, you're fine. If they know you're armed, they'll ask you to leave.
Link