Not just St Andrews,but the whole of Fife is a punting wasteland. Best advice would be to pop over the bridge to Edinburgh, or over the other bridge to Dundee if it works better for you, limited decent options in Dundee though. Probably Ashley Morgan would be your best bet if she has any availability that suits you, and there is a katie who has a couple of recent reviews iirc. Katie09 or something like that.
I don't know much about Edinburgh lasses, but there is always the saunas. Newtown, Blair St, and Carols.