We have 2 kids as well. Our first cruise on Anthem (kids were 11 and 13, so much smaller than yours) we had a balcony room and took an twin size air mattress. Put the mattress on the floor and 1 kid slept on the couch (not pulled out).
Our 2nd cruise on Adventure, we booked 2 rooms (both were...