In recent years, cruise ship balconies have gone from luxury to necessity. Cruise Critic's Carolyn Spencer Brown tells you where to find the best balconies on a variety of cruise lines, including Celebrity and Princess.
Celebrity was my first cruise in 1999. It was a small ship, very quaint and personal. No complaints, just not a lot of extras like rock climbing or ice skating. I'm sure they have more amenities now :)