My biggest advice:
Stop going to grocery stores and instead try to find a local tea store with loose teas stored in non-see-through containers.
They will usually let you smell the teas and you can determine if they may fit your taste or not.
But watch out: Smell ≠ Taste
And the taste is very dependant on your water hardness (if hard, you should get a water filter) and for how long and how hot you brew it.

Wish you best of luck :)

If you want a starter:
80-90°C water (my cups are ~400ml) Chinese gunpowder tea (4g is my go to)
1-2 mint leaves (my choice is nana/maroccanian mint)
Brew for 1-2min
If it's a good quality tea, you can reuse the bag and maybe add another 1-2 leaves of mint