Welcome to TE! TE does have plus sizes, and awesome customer service.

Perhaps start out with a hybrid. I say this because the cruiser-type comfort bikes are really only good for very short rides, and so if you like biking, you'll get more use out of a hybrid. Shop around and test a lot of bikes.

Good luck, and have fun.