Probably depends the tempo you run at but it's hard to achieve the heart rate for cardio that running gives (not a problem for me, I jog, not run)
Cycling and swimming are about the best suggestions and are no problem for the weight loss bit (lower heart rate required than cardio work out)
But if you want to get the cardio fitness up, try a hilly route for the cycling and definitely front crawl for the swimming if you are looking to push yourself.
Surprised no-one on a boxing forum has suggested hitting a bag, there's few better ways to get you blowing out of your arse than hitting a bag.