You consider 23-26mm tires "fatter"?? Sheesh...
Back on topic- you're obviously not a noob, so you already know the best advice to follow is test ride any and all that catches your eye. You'll undoubtedly want to focus on 'fitness bikes' or 'performance hybrids'. I'm not going to recommend any particular brand/model, as I don't know what is available in your local market. It's up to you to decide that sweet spot between how much the bike weighs on the scale and how much you are willing to pay.
Good luck in your search.