Any soft cheese goes well with a chicken sandwich like Havarti, Cheddar, Monterey, Colby Jack Cheese, Gruyere, Fontina, Provolone, or Swiss Cheese.