The best for either one of them -- but particularly her -- is one they are/she is comfortable using. Small hands doesn't necessarily mean a small (girl) gun; there's usually more recoil with a small handgun and what's important is the grip and distance from there to the trigger.
I'll second that!
Small .380's and 9's can get whippy, size of hand may play an issue, trigger-pull smoothness and weight (Wheel-gun's can vary - SA, DA, SA/DA, Semi-auto's striker-fired or 1911 based), barrel length, load, sighting, fit. Lots to consider.
Most ranges have rentals...if there is time before hand to try stuff out see if they find something they both like. The best pistol is the one you will feel the most comfortable shooting. If not enough time for that, make the gift a promise and they can test stuff after the honeymoon and they get settled in.
Good luck and best wishes!