Mrs. Jib71 is the tea fanatic in this house. I just try whatever she's brewing... and she usually has at least one variety of oolong, one jasmine, one puer ready to go at any one time. (her version of "one burbon, one scotch, one beer," since she can't tolerate alcohol at all).

As for Oolong - We have just finished a big tin of Taiwanese Spring Tea. (Came in a yellow tin - only produced in the spring). It was very light and easy to drink. Almost like green tea. Quite pleasant. Now we are making progress on a very expensive batch of mainland Chinese "stone tea," which has a somewhat stronger flavour and darker colour - but not "bitter." I'm not sure that it's worth the premium at which it is sold Japan. Perhaps much cheaper in China. I also quite like the "bitter tasting" oolongs and puer tea... but YMMV.

(BTW - If you can find Puer tea in its "vintage" form. (ie. 50+ year old) you will taste something quite refined with almost none of the unpleasant "dull metalic thud on the tongue" of many Puer teas. Worth seeking out.)

I would agree with the previous posters that you should visit a shop and try a few teas until you can identify something that suits you.