I would say to go with baby steps, ease them from light American lagers to munich helles to Dortmund exports and then onto kolsch and Oktoberfest
and for their first dark bier ignore English or irish stouts, too bitter they will regect it immedietly, start with a schwarzbier.