Sword. Hand to hand aren't bad either. However, I often find troubling the "honorable" ways of anime battles: Enemies attack one by one. Even rightfully gained openings are left unused; instead people just wait for the opponent to regain his composure and defensive pose once again, before attacking (even if they are fighting for their very life).
To mention a show, which left a positive impression, I would say Berserk had pretty enjoyable fights.