Celebrity Solstice - booked!
I wanted to thank all of you for helping me out with this one, it made all the difference. In particular I want to thank 747FC, who appears to have saved us from a poor decision. We're on the Celebrity Solstice in concierge class, and were able to book four rooms all next to one another, in two pairs with adjoining balconies. I'll be sure to check back in next summer and write a review.