Deja Vue is right across the street from the Mayfield Inn (upscale hotel in west Edmonton - not far from the fabled West Edmonton Mall). Heaven on Earth/Southern Comfort is on the ground floor of the Argyll Plaza (I think that's the name of the hotel - 99street and Argyll Road) in south Edmonton. Aristocrats is also within walking distance from there. Kama Sutra and Sinderella's are around that 107avenue area of downtown which can be a little rough and tumble after dark. I'm a big supporter of Deja Vue's Nikki, so that would be my personal suggestion.