About a year and a half ago I decided to try pole dancing. After a quick google search I gave Studio Verve a call. They were so friendly and helped answer every one of my questions. Since then, I can only say my experience has been nothing but excellent.
The teachers are all incredibly professional, knowledgeable and friendly. I think that one of the greatest testaments to this is their willingness and ability to cater to different student's physical needs. I injured my shoulder as a teenager that initially impaired me a little bit. With a bit of encouragement, support and instruction as to stretches and strength work to do, my shoulder is no longer an issue! It's this personal attention that gyms just don't offer.

The studio offers multiple "enhancement" courses, focussing on stretching, cardio, and strength building. The atmosphere is laid-back, but supportive.
Pole is an excellent workout that you should definitely try if you're thinking about it...but you should also definitely try it out here.

Approximate cost: $230