We have been to the beach in Aruba twice and i do not recall there being anyone doing messages there.
Live life to the fullest because tomorrow may never come!
Caribbean Princess 07
Carnival Valor 08
Carnival Holiday 08
Carnival Triumph 09
Island Princess 09
Carnival Miracle 10
Norwegian Pearl 11
Norwegian Sun 13
Independence of the Seas Feb 14
Carnival Splendor Feb 2015
Carnival Sunshine Feb 2016
I may have an answer to my own question. One of the excursions offered is a trip to DePalm Island, an All-Inclusive place where you can apparently get a massage on the beach for a reasonable price.
Not that I'm cheap (okay, YES I AM!), but I remember beach massages in Costa Maya being offered for $20 for an hour; actual spas in Aruba (a couple offer beach massage) were upwards of $100 pp. DePalm mentions beach massages (15 to 30 minutes) in the $30 to $50 pp range.
Only catch, I suppose, is having to book the excursion to get there.