Books A Million
6708 Charlotte Pike, Nashville, Tennessee
100% positive
Directions: In the back corner, next to the magazines- two restrooms, both gender-neutral.
Comments: You don't have to buy anything, but probably browse a bit after you go since it's a store.