My husband and I just completed the Alcatraz Escape Room together (with hints). It was a fun and exciting experience, full of surprises and very clever puzzles. The staff were not only informative and friendly, but genuinely funny, and they helped to set the scene and keep the mood light when we started to get stuck.
My advice -- bring more than 2 people. We were running around scratching our heads, but I think if there had been 4 or 5 or 6 of us, we could have solved it with fewer hints.
Really a fun time. If you've never done it before, it's really worth trying at least once. We'll be coming back!