Broadway touring companies and notable musicians fill this historic beaut of a theater today. But in its heyday, this former vaudeville house (built in 1914) rang with the performances of such legends as Bob Hope, Benny Goodman, and the Andrews Sisters.  Frank Sinatra made his fabled first appearance with the Tommy Dorsey Orchestra here. We suggest you pony up for tickets either in the orchestra or the front of the balcony, as sight lines at the back balcony can be poor during crowded  performances. Then sit back and drink in the beauty of this red-velvet gem, which was lovingly restored to its former glory in 2004, after 14 years of sitting dark. From its lighted gilt awning to the modern staircases leading to the restored auditorium, you'll know you're walking through history—even as you see the latest traveling Broadway hit.  The Hipp Cafe offers light fare before the show. Be sure to make a reservation (410/625-7850; www.hippcafe.com) if you wish to dine there as it does fill up.