The Titanic didn't have them. Neither did the snooty Queen Elizabeth 2 or the swinging TV "Love Boat" Pacific Princess.
But now many travelers refuse to cruise if they don't have a balcony cabin.
"The first couple times I cruised I had a porthole window, but the third time I went to the balcony room, and I never went back after that," says Peggy Earo of Cary, N.C., who has a balcony cabin on Deck 2 not far above the ocean swells aboard our ship, the Carnival Dream. "It's a sense of airiness. It's very calming and soothing. I like to see the storms and the waves, the sunrise and the sunset.
"I would not come without the balcony. It's that important to me."
Earo is not alone, and the cruise industry has taken notice.
Eighty percent of cabins on the new Regal Princess ship debuting in May will have balconies. Sleek new river-cruise lines are inventing ways to give guests true balconies instead of just a railing. And big cruise lines keep making their balcony (also called veranda) cabins ever more elaborate.
"I would never book an inside stateroom," says John Safranski of Livonia, Mich., who has taken 10 cruises and has an 11th already booked. "It doesn't get much better than sipping champagne out on the balcony as we cruise into the sunset."
Balcony cabins cost about 25 percent more than inside cabins. But that is less of a price difference than a few years ago.