If you want to get fit, boxing. Been around a few different arts, and its been the most physically intense, especially if you train with competition crews.
Served me pretty well self defense wise too, been in a few scraps at clubs / pubs and things have generally worked out quickly, and in my favor.