The fees are only for changing ships/dates. A simple reprice (to which you make sure you ask for a reprice when you call, not a rebooking) doesn't cost you anything.
Ask your suite concierge when on board if there are any cabanas left.
Prices were sky high in the cruise planner before the cruise, but were available once on board for much more reasonable prices.