Thanks everyone for your advice. We chose the balcony on the Brilliance. We've never had a balcony before so it's great we can afford one for this trip.
And it turned out even better.... when I went to book, it was $250 cheeper than the travel agent's original quote! So we're saving even more money!!!
Now we just to wait until it's time to go!!