So, since she's gonna be a NASA bird, would you want to continue the Shuttle naming scheme (exploration ships) or go with something else, like explorers themselves, astronauts lost in the line of duty, star names, planet names...?
If you continue the shuttle names, I'd suggest Beagle. A good ship, and a good little Mars probe
