Tried them all, and i would have said windsurfing until kitesurfing came along, since getting my kite gear i haven't touch my windsurfer.
In my opinion kitesurfing would be the one to go for, just watch a few kitesurfing videos on you tube and you will see where i am coming from, no paddling out to the waves (as in surfing) and no lugging lots of gear about (as in windsurfing), kitesurfing can get you going in practically no wind or when its blowing a gale, you don't have to bother learning to gybe if you use a twin tip and you can do some fantastic jumps.