The number of bikes suitable for you is almost endless. It all depends on what you want and what your budget is.
If you get a hybrid bike - 700c wheels and straight handlebars - get a bike with the tire size 700-34 or bigger. That is a plumpish tire, compared to the socalled "fitness bikes".
A hybrid bike and a 29er have just about the same wheel size. The 29er tires tend to be a little fatter.
If you find a bike you like but are worried about painful palms, get the bike store to put in a different handlebar stem. You want one a little shorter, and one that is on an upward angle to take some of the weight off your hands.
Good Luck,
and enjoy riding.