What are your top priorities OP? When we were making a similar move to the area from London we each listed our top 5 priorities for house and location. It really helped see what was important to both of us. Things we considered:
North Kingston - brilliant for schools, being near Richmond Park and the river, walking distance to central Kingston for station and bars/restaurants/shops. Not so good for housing (they're mostly on the smaller side), outside space and parking (don't know if this is an issue or not). Expensive (but well within your budget). Pretty much everything within walking distance.
South Kingston - great for access to both Kingston town centre and Surbiton for fast and frequent train links. Much cheaper than north Kingston but not so good for green space (pretty urban and a good distance from Richmond Park) or schools, particularly if you want mixed sex at secondary (only one choice if so - Hollyfield). As with N Kingston, you can walk everywhere.
Berrylands - More like surburbia than N&S Kingston. Not really within walking distance of Kingston (and Surbiton town centre doesn't have a massive amount going on). Good for primary schools, for secondary you have the same single sex issue as South Kingston. Would get more for your money here.
New Malden - far more like London. More ethnically diverse. Greater range of housing stock. Much more built up so might not feel like enough of what you're after. No access to river or large park. Really good schools.
Long Ditton - walking distance to Surbiton. Lots of green space and more of a village feel. Big range of housing stock. Decent primary schools and within catchment of an outstanding mixed secondary (Hinchley Wood).
Thames Ditton - might be too much of a stretch for your DH but worth a look as really beautiful. Next to the river, feels like a rural village but can be in Kingston in 20 mins (cycle ride) or 10 mins (car). Surbiton walkable for fast trains, or there's a station in the village.
Not familiar with any of the other areas people have mentioned, but that's my two pennies worth!