Cabins on the Navigator are larger than on the PG. I've sailed 3 times on Navigator and only once without the balcony.
Deck 6 (verandah suite) or 7 (no verandah) are my favorites - I alwasy sail low because there is less motion. If Cabin 601-602-603 or 604 are available, they are slightly larger, but they changed the class of cabin so they might be more money now.
In the Carribbean, I love having the balcony for evening cocktails and appetizers in the cabin, reading a good book and napping with my feet up on the rail. But if it's a deal breaker, you can easily sail without it.