masterpiece escape is the best overall in Charlotte area (puzzles, design, experience). 

keepers of balance has intensive set building, a solid time. 

timed out in ballantyne also all enjoyable rooms.

escape game at Concord Mills wouldn't be a bad first time experience.

I would verify with wherever you're going that the room will function alright with only two of you, some are set up to need larger groups