Try the Jade Spa at Mata Chica- I'm having my bridesmaids' luncheon and spa day there. Burga has been great in helping me plan this. Check out www.matachica.com

The only downside is that you have to take a boat there and back. Their captain will pick you up at the water taxi pier.