Welcome!!
First some Bad news
If you are new to the vegan life, AND love cheese, prepare to be disappointed. There is nothing non-dairy that really compares with real cheese. I should mention that I have been off dairy for 20 years. I did most of my non-dairy cheese explorations a long time ago and I know today that there are lots more options. So maybe there are some good or at least better options than I know about.
Then some sort of bad news.
First off, cheese is really really bad for you. I don't remember who coined the phrase, but cheeses are just little fat bombs.
A One-inch cube of cheddar has about 100 calories and 6 grams of sat fat. Yeah, it has protein and calcium. but it also has sodium and NO fiber. Also, I'm pretty sure it has been scientifically proven to be addictive.
So... you are better off without it.
And nondairy cheese.... most of them are just made with vegetable oil. Daiya cheddar isn't much better than regular cheddar. Although they have lots less saturated fat. They also have less protein, very little fiber, and more sodium.
Finally the Good news.
I'm a big fan of bagel sandwiches. I've tried all the different nondairy cream cheeses that my local store has. None of them are great. I think I eventually settled on Tofutti's brand. but I'm pretty sure there are even more options than there used to be.
None of them are awful. I did make my own a few times, This
one wasn't my favorite tasting but it is the healthiest one. Most of the time I just use hummus on my bagel sandwiches now. It is much healthier. Also, I have found that unless I have a bagel almost every morning the cream cheese will go bad before I can finish it. Although hummus goes bad too, I can use the hummus for snacks in the afternoon.
I have been having grilled cheese sandwiches a lot lately and so far I think I like Field Roast Chao slices best. Follow Your Heart is OK, too.
I haven't tried it yet because it is just so expensive but
Miyoko's Kitchen products have gotten great reviews. Miyoko also has a
cookbook if you would like to try your hand on making your own.