If you liked the Michelob, I would start with lagers - they are the 'softest' beer, fairly light flavor, with little aftertaste.
Ales start to run stronger than the lagers. Going with a lighter ale, like maybe a Blue Moon with an orange, would work. I spent a long time drinking amber ales...