Two establishments in Bournemouth. Libertines is a club and Paradise Spa is ... self explanitary. Can`t tell you what either are like but there`s reviews for both in the club section.
You could try Secrets near Totnes in Devon which isn`t very far away from Torquay. I`ve met the couple that run this establishment and if the club is anything like them, it`s a great place to go!