Palace? Mike's is more like a ristorante in the rough, but in a totally good way. The theme is American-Italian with a few attempts at Mexican (which are probably best left alone) and some better stabs at seafood.
First order a super-cold draft beer in a chilled glass, then peruse the extensive menu, which contains a whole page of creative (and huge) pasta dishes as well as pizzas and veal parmigiana. For hungry hikers who manage to polish off all this, an ambrosial tiramisu awaits.