A small MTB with BMX style handlebars is surprisingly fun. I had a slightly too small Sunn Titanium, and it became a thing of joy when I eventually added BMX bars to it. It is a radical transformation though.
View attachment 872854
I would not recommend a recumbent if you have steep hills. I have two and they've barely been out of the garage as they are impossible to ride up the hills I ride with no problem on a conventional bike. They were acquired after nostalgic memories of riding one in Cheshire which is, of course, much flatter. If you are in North Wales, you are welcome to pop over and try one.