Black Coffee

I don't know if brand is going to make the difference for you as it's an acquired taste for most people.

I buy a few different types but lately we've been being having a medium-dark roast from a roaster called Salt Spring Coffee and the house blend from Intelligentsia. I'm not a huge coffee snob and I'll drink pretty much anything, but if when I make coffee at home I do grind my beans right before, heat my water to just below a boil and use a French press. I also prefer coffees that claim to have dark, roasty, sweet notes rather than bright, fruity, or acidic ones.

Honestly, though, I'll drink black coffee from the fancy place that does the long pour-overs, from Starbucks, from fast-food restaurants, from the gas station, and from the Keurig in my office. I like it all because I'm accustomed to drinking it that way and I enjoy bitter flavours.

For you, I'd recommend buying a bag of flavoured beans so you get a hit of sweet and mild without adding calories. Most brands make vanilla or hazelnut at least but there are generally tons available at supermarkets and they might be what you need to help you enjoy coffee without cream and sugar.

Half and half and sweeteners like stevia are junk, now?

As long as you include it in your calorie budget, have what you want in your coffee or tea. I use about 4Tb of half and half in my coffee every day; that's about 80 calories, and worth every calorie to me.

I have no desire at the age of 69 to change my preference for sweetener/cream in my coffee. My advice is: don't force yourself to eat or drink something you don't like because it's the "right thing to do", if you do you'll start feeling deprived and/or resentful and it will work against you long term.