We really like Palo and love, love, love Remy but I'd actually recommend skipping both for a first and short cruise. We cruised first on the Wonder for 4 days and did Palo. We never got to Triton's and have never sailed on the Wonder since. I know that Triton's may not be particularly special, but it was something I did miss and Palo is the same on all of the ships.
There's just way too much to do in four days especially for the first time. Just do some minimal planning and pick and choose what to do each day when you see the Navigator on board. If you've not been to Nassau, maybe do an excursion. On Castaway Cay, you may just want to wander around and experience what it has to offer rather than trying to also pack in booked activities. As a first timer, you can book activities online at 75 days out from sailing.
Personally, I'd suggest that you really spend your time enjoying the ship - Midship Detective Game, shows, try out some of the lounges and have their speciality drink, Art of the Theme ship tour, Aquaduck, mini golf, etc. or just relax and absorb the atmosphere. We just completed our 11th cruise (7-day Fantasy) with plans to do Midship Detective, 1-2 shows, mini-golf, spend time at Satellite Falls, Aquaduck, cooking demos, alcohol tastings, Palo/Remy, Pirate night, SWDAS night, and a few other things. We did Palo, Remy, alcohol tastings, twice on the Aquaduck, 15 minutes at Satellite Falls, lots of downtime in the Cove Cafe, hot tub, Meridian lounge/outer deck, balcony. I dunno what happened, but somehow we just never had time to do the rest. Too much time leisurely enjoying ourselves, I guess. I remember our 12 day Baltic cruise. When asked what we did all day when not at the ports, my response was "I don't know but I know it took all day". So now I've got to do a cruise again to fit in all the stuff I didn't do the last time.