You could always try something like Capoeira - a Brazilian martial art (one of the few (only one ?) surviving western ones).
It's very different from the rigid stances of Karate etc. and 'players' are in a constant dance like movement. There are few fixed blocks - the focus is on evading and counter-attacking. The art is rooted in Afro/Brazilian culture and has a deep philosophy behind it. The 'game' is between two people who are having a 'dialogue' - players 'answer' one 'expression' (move) with another and the emphasis is on keeping a 'flow' of movement. There is also a lot of 'trickery' and feinting involved.
The game is played in a circle. At the front of the circle are the instrument playes. Sitting around the circle are the people who contribute energy to the game - by clapping and singing in response to the leader's chants. Depending on the rhythm of the music the game can be very fast and played at a distance and involve some 'showmanship' or else slower or closer and more aggressive. The music and game are interlinked closely.
Many of the moves will be familiar to practitioners of the oriental martial arts, but there are many differences too. It's a very 'fluid' art.
Some of the styles can involve lots of more difficult movements such as backflips, spinning handstands etc. - but you don't have to be an expert gymnast to be able to play well (even though it might help

- all acrobatic type moves are always performed watching the opponent closely and can be changed into attacks in an instant... different to gymnastics...
Here's a nice picture that should explain some of this
http://www.CapoeiraBatuque.org/images/
amen_parafuso.gif
There is also a lot of ground-based movement - close to the floor. When combined with some of the other 'unusual' aspects of the art (being upside down half the time

it can be a very confusing and off-putting thing for a would-be attacker to be confronted with. Take-downs (sweeps, throws, etc.), head-butts, elbows and knees are another specialty... 'Normal' punching/chops are not emphasized. Circular type kicks are though (including one or two that are unique to Capoeira).
I practiced Kenpo for many years - and also some boxing. I really enjoy Capoeira now (just a beginner though) and am training hard ! Learning to try things I never thought I would !
Personally, I believe that watching two high-level capoeira players together in a fast 'Regional' style is about the most impressive of any martial art out there... !!! Hmm... if you're not familiar with it, rent the video called 'Only the Strong' and watch the games played during the first 10 and last 10 minutes of the video ! That video might be hard to find - there's a Capoeira player in the Jean Claude Van Damme video called 'The Quest' that should be easy to get a hold of. There's a tournament and many different styles from all over the world are represented. There's a Brazilian fighter who does some very nice looking stuff (I think he actually lives in LA, USA - Caeser Carneiro).
The main disadvantage with Capoeira is that it may be difficult to find a school ! It has only really spread outside of Brazil in the last few decades. The US has quite a few schools in most metropolitan areas and there are some in Europe and Australia I believe...
It was outlawed for many years, since it was practiced by many criminal gangs in Brazil (especially in Rio de Janeiro, etc. and had lots of nasty violent deaths associated with it. Many of the strange looking upside down movements on your hands make a lot more sense when you realise that they fought with razorblades held between their toes...
BTW, it was developed by African slaves brough to Brazil (4 million of them !!!) by the Portugese 400-500 years ago. Until the 1900s it was practiced by close-knitted groups and access was not easy for outsiders. It started in the north of Brazil with the black slaves there and today it is very much alive all over Brazil (particularly in the state of Sao Paulo).
Learning it today, in a civilized environment without razorblades etc., I'm sure many people will point out that it may not be as 'practical' in self-defense as something like Kenpo, but it depends on your point of view and what you want to do... I'm not going to argue with anyone about these fine details. It's a lot of fun and very impressive to watch - and skilled players would definitely put up a good fight !
Cheers,