A category X will give you an exterior balcony. Category XN will give you a balcony that overlooks Boardwalk or Central Park "inside" the ship.
I echo Paul's advice. Book the lowest category balcony you would be happy with. If you aren't picky then go for the guarantee.