Coffee is as complex as wine. Assuming you’re drinking real coffee through something like a V60, maybe start with lighter roasts and go for something with a flavour profile you like. More fruity, lighter coffees tend to be much nicer without milk.
Having said that there’s nothing wrong with liking a bit of milk in your coffee. I do with darker, more caramel/chocolatey tasting coffees.
A starting point would be to head to your nearest speciality coffee shop and ask the barista for advice and guidance. If they’re any good they’d buzz off helping you out and having a c