MK11,
I would probably choose a system that's been around long enough to develop a reputation.
I study, and believe in, traditional, very "old school" Japanese arts. Many of them are a total system, that can teach your body both armed and unarmed defense. The problem for many is, that these systems take
a lot of time to integrate. If you are willing to devote a large amount of time, you may want to visit someplace like
www.e-budo.com for a recommendation on kobudo in your area. (Some karate organizations bill themselves as kobudo, but this is in error.)
If, like most Americans, you have a limited amount of time you want to devote, I would suggest something like FMA or Muay Thai for the striking arts, and (if you desire) BJJ or judo for grappling. FMA will also have the advantage of teaching you armed combat as well.
Good luck!