Person 1: Draft cross or a chunky Quarter Horse or Paint or some combination of those breeds.
Person 2: Quarter Horse or Paint or maybe an Appaloosa if their heart went that way. Possibly something with a little Arabian blood if she wanted something with a bit more energy than a typical stock breed.