First of all, if everyone in a cabin is not 21 or older you will have to have someone 25 in the cabin. For your first cruise any of the Carnival ships or RCI ships will be alot of fun. The Voyager class ships do have a lot of amenities but they also demand a higher cruise fare. So I would ask yourself "Would you really do rock climbing, inline skating, iceskating.?