New York's oldest continuously operating theater brings big names to an intimate 944-seat space. Since 1869, this National Register gem has hosted everyone from Houdini to Sinatra in a setting that feels both grand and cozy.