The best part of bringing newcomers here is the surprise factor. Opened in 1939, Frank Fat’s is a household name in Sacramento, but, even after 80 years, there’s still an air of mystery, and perhaps a bit of intimidation, for the uninitiated. Alone on its block, the restaurant exudes a private-club aura on the outside. But once inside, first-timers instantly feel at home, thanks to the friendly, old-school service (and comfy booths in the back). It’s also a longtime haunt for many of the Capitol’s power brokers, including former Gov. Brown. As soon as you try the deservedly celebrated honey walnut prawns, the insanely good salt and pepper calamari or the New York steak (served on a heated plate, a nice touch), you’ll quickly realize there’s actually a reason this is the longest-running fine-dining restaurant in the city. And don’t forget a slice of the famed banana cream pie.