Can #1 be something you already practice, or does it have to be a new style?
1) I'd learn Wing Chun, perhaps from a lineage I haven't trained in. My second choice would be Silat. I'd also be interested in Xingyi, Tai Chi (with a good instructor who understands the martial aspect of it and doesn't think he can send people flying with his chi), Kali Ilustrisimo, and Muso Shinto Ryu Jojutsu. I'd also be interested in Western Boxing, though it's quite different than what's listed above.
2) Tae Kwon Do. No offense to anyone who practices it -- it's just not what I'm looking for (and not something I would be able to do well, even!)
In some sense the teacher matters more than the art. I'd go with one of my second choices over one of my first choices in a heart beat if I found a really good teacher in that system.