Help with champagne tasting in Reims

My partner and I are spending a few days in Paris and will be making a day trip to Reims. Are there any recommendations on which champagne houses we should visit and which we should skip? We are fairly new to champagne and want to try as many different types/styles as possible. Have heard mixed things about big names like Veuve and Taittinger so any help is very appreciated. Thanks in advance!