I too suggest a Cat. 8 or better. Get a brochure in hand and look at the categories that have stripes. Those have larger balconies. This may seem unimportant to non-sun worshipers. However, when 3 are in the room, it will be more roomy if some relax on the balcony. It is worth the extra space. There are two large "drawers" for storage also in the Sofa Bed. Don't pick a cabin near the disco or just below the lido buffet.
bon Voyage