Jo-Anne, we are doing our 5th cruise and have not had dinner at Palo yet. I'm not one to do things just because the crowd is and like you the menu didn't just jump out at me.
We did do high tea at Palo in May 2001 because I'm a tea drinker and we had such a wonderful time doing high tea on our honeymoon back in 1990 at the Grand Floridian. It was a wonderful experience.
We have also taken a tour of the ship that included a visit to Palo and explained some of what makes it unique.
Palo is a wonderful, intimate, adults only resturant.
We are planning on doing dinner there this time.
If it sounds like something you'd like then by all means do it, You didn't say how long your cruise was but I would say if you are on the 3 or 4 day don't stress about it and enjoy your regular rotation. The choice is yours.