Hmmmm. 700 miles sounds very early for a tire change. Do you keep your tires properly inflated? Do much skidding when you stop? Do you ride on a trainer?
Seems to me you should get at least 2x your current mileage out of even an inexpensive set of tires. Is the front wearing like the back?
As far as replacing, as long as the tire fits the rim, you're good to go. No need to go with Kenda, unless you want to. Continental, Michelin, Vittoria, Specialized ... the list goes on.