I'm sure there are plenty of people who enjoy their recumbent bikes, but I think they have a number of liabilities, besides visibility, including how big they are (think storage and parking), how expensive they are for what you get, maneuverability, parts availability, and if you care at all...dork factor.
Besides doing the recommended - get a bike that fits and is adjusted well, I'd recommend giving yourself time to adjust and taking a gradual approach. If you have been away from riding for a long time, your body is going to need some time to adjust and be OK with some initial discomfort. Along with this, I'd give yourself some time to discover what kind of riding and what kind of bike is best for you, and that may take some trial and error. Putting these together, I wouldn't automatically assume a recumbent bike is necessarily the solution(it may be, but maybe not) - or an upright 'comfort' bike.