Welcome aboard.
Finding a bike shouldn't be hard. There's a good deal of leeway in engine fit.
You don't want a small bike, things get tight. You want a bike that a normal sized adult can ride.
In my opinion mountain bikes are the most comfortable while cruiser types are (mostly) the best looking. There's exceptions; a few mountain bikes posted here are very good looking.
Small diameter tubing is best.
You'll have fun. Keep us posted.