I've studied Judo and Bujinkan. If I did it again, I think I'd give Krav Maga a try. But then the grass is always greener on the other side, isn't it?
Anyway, just go find a dojo and show up. In any reputable dojo the first session is free, and like any trial it goes both ways. See if you like the teacher and the nature of the art.