Water Street Music Hall is a long-running Rochester live-music room with enough capacity for touring bands but still a club feel. Its calendar leans toward popular music rather than formal concerts, so it fills a different niche from Eastman Theatre or Hochstein.
Check the listings before building an evening around it. When the booking is right, it is one of the better ways to catch Rochester after museum hours.