I go to Back to Basics in newport for massage and chiro. Not really a "spa" type massage but if you need actual massage therapy it's a great place. Been there for years now, can't say enough good things about them.
They have a site: <a href="http://www.backtobasicsnewport.com/">Back to...