We live in Gloucester and we're just about to move to Tewkesbury. There's loads of lovely places in this area - I'm originally a Londoner but I moved out here with work 20 years ago. All my family moved out here too because it's such a lovely corner of the country.
Like a PP I would be very careful with Upton because although it looks really picturesque, the area is an absolute bastard with flooding. Even if you pick a house that doesn't flood, you could have real trouble getting in and out of the area.
I have learnt - from bitter experience! - that around here you have to be very diligent in considering the impact of flooding. We have lots of rivers!
Bishop's Cleeve is a lovely village, and there are other villages surrounding it too, like Gotherington. I would also look at Bredon - it's only a few miles outside Tewkesbury and an easy journey. It's beautiful, has plenty of amenities and has a really good pub with nice food!
Can I just check, when you say "village" - do you mean a small and quiet village with very few amenities? Because we have lots of those around which are tranquil and beautiful.
Or do you mean a busier village, with a healthy sprinkling of pubs, restaurants, shops etc? I know you said village/small town but I couldn't work out if you were looking for both types, or you only meant a village that's more like a small town 😅