The Palace is absolutely gorgeous and the new renovations bring back the classic feel to the downtown district. No seat is a bad seat, and they book top-of-the-line shows. I have actually performed there multiple times, and their backstage crew is very accommodating and treat you like royalty. The stage is huge and is more than enough room to perform on.
more