Wash, rinse, repeat........................
Well we had that cantaloupe deal here in Colorado. I would always wash melons with soap and water anyway, but that was kinda scary.
I like white vinegar to soak fruits and veggies in.