I guess the first thing I would decide is if you want to commmit to a recurve/longbow or not; obviously you're not going to be able to share a compound very well. They are very different animals. I think I would look for something about 35# if you both want to use it.
Martin MOAB, Victory Arrows, Ranger Bowstrings, QAD rest, Toxonics Micro Adjust, Octane stab.
Black & Pink package for the Princess: Martin Mystic, Sword Apex, Limb Driver