Swimming, water aerobics, and walking are all great exercises for arthritis.  Being in the water is great for your joints and gives you a really calming feeling while exercising.  You can still get a great workout while doing these exercises if you push yourself and do the exercises correctly.