Beach side massage, abundant or plan ahead?

[msthomas57]

This will be our first stop and our first time to St Croix. We are planning to "not plan" for once. Thought we would just get off the ship and see where we end up. The Sandcastle is probably our final destination for a lazy beach day but are open to other ideas and suggestions. Here is my dilemma, the 12th is my sister's 50th birthday so I would like to surprise her with a massage this day in St Croix. I've read of "out call" services you can book ahead of time but with us not knowing our exact destination for the day, that makes pre-planning a little difficult. 
From other travels, popular beaches have massage tents or clubs that offer them. If that's the case here, I would like to be able to stay flexible for the day. Are there those who offer beach side massages along the beaches here or should I just pick where I'm going so I can book the massage ahead of time?

Thanks for any help and suggestions.

[drake2014]

Definitely not the case here, you will have to book it.

There are only a few massage therapists on the rock.