Dont be afraid. The old shop front and interior isn't a bad thing in their case. They make some great pizza here, and it's cheap. Not only are the slices big, they are crispy in the right way, and 2 for $4 bucks is pretty sweet.
I like their slices. If you're downtown on Fremont, check them out. They even deliver in the area, so call from your hotel room!