Have a look at an online cruise travel agent, where you can see all the different options in once place. I use Vivavoyage, as it's easy to use, and generally a bit cheaper than most out there.
You can search by area/date/cruiselines, so can check several options out at one time. Once you find some itineraries/ships you are interested in, then you can check the individual ships/cruise lines to see if they offer what you need.
For instance, we like NCL, as the included drinks/speciality meals is great, and wouldn't sail without a drinks package. We like to have a few drinks each day, and they really do add up without a package. We also like the freedom to eat where and when we want, and on our own - no table sharing or fixed dining times on NCL - I'm quite antisocial on holiday, and would hate to have to share a table with the same people each night. However, NCL does add on a service charge each day, so take that into account.
Would you DD want a kids club, or lots of activities on board? Our 3 teens didn't join the kids club as they were happy to hang with us, going off to do the odd activity such as the waterslides, table tennis, mini-golf ropes course. But if your DD is on her own, she may want to make friends to hang out with, and a teen club really helps with this, especially if you are on a smaller ship with not so many activities for kids.
Depending on how close you are with your DM, you should be fine with one cabin, but check the square footage - some cabins are larger than others, and a few extra feet can really make a difference. That said, we managed fine with me, DH, and 3 teens in one cabin. You do need a little patience though. The problem with 2 cabins is that many cruise lines will charge full price for a double cabin, even if there's only one person in it.