I too prefer the boat ride, having experienced both challenging boat rides and numbing taxi rides on Coz. I hope my "ratty truck" comment doesn't offend, but I'll stand by it! (not that I have a problem with ratty trucks, either).
Now it's down to choosing the Palace or Fiesta Americana. My wife likes the Palace (been 3x), and it is our anniversary, but I've always wanted to try the FA. Cost is not much of a consideration.*
*Goes for paying for a better operator vs cattle boats for "free" with the house shop (the AS guys were still cool and let me shore dive for free). Thanks again for the comments.