We checked at the port while checking in and they sent us to an upgrade/customer service desk after getting us checked in. Felt this would be the best time to upgrade as they aren't selling anymore cabins at that point. We were the highest balcony cabin and concierge was going to be another $3k to upgrade on our cruise, so didn't have very good luck. But I've heard other people having much better luck.