From record stores to jazz cafes to karaoke, here are the best ways to keep up with everything this music-infused city has to offer.