I'd go with several interiors and maybe one balcony stateroom. The teens will probably be up late and interiors are fantastic for sleeping. I'd get them near each other but not necessarily side by side. When we travel with family, it's so nice to have a balcony, a spot to sit out and enjoy the ocean and have private, family-only conversations. That time just can't be beat for sweet memories.