Love DCL
We LOVE dcl (as jordanyosh commented)... it's great for people of all ages... w/ kids, w/o kids, singles, couples, empty nesters...
we did the cabana massages on castaway cay... sooo nice but a different feel than in a massage room with music and aromatherapy... and unlike some other spas on ships, DCL has *beautiful* therapy rooms... sooooo nice. some ships you go on have spa rooms like little closets... but these are really nice... but my husband and i did a couples massage in the cabanas which was really nice but although it was great to have an ocean view form the cabana, it also meant that people on the beach could see INTO the cabana... ha ha - just had to be careful when getting dressed and undressed...
me personally, i would opt for the massage on board, and just enjoy Serenity Bay while on the island... it's so quiet and peaceful and you can drag your lounge chair right into the water... so nice to be laying there with your fingers and toes dangling in the water and hearing the waves lap the shore and the birds in the air... (jordan are you getting anxious?)
palo reservations should be no problem if you are flexible with your days and times and you go there right away after boarding. make your spa and palo reservations right away before even settling into your stateroom.
also, if you can - swap out your parrot cay night for your palo reservation - the other two restaurants are nicer (definitely don't miss animators palatte on your first cruise!) and you can always eat at parrot cay during breakfast or lunch.
what sail date are you on? we are sailing the wonder on september 21.
have a great time and happy anniversary!