You might try some of the better quality non-flavored teas, especially oolongs. There are plenty that pick up scents from surrounding plants (fruit trees, flowers, etc.) while growing on the bush. These can provide a lot of flavor much more naturally, and be an overall better experience with more complex and varied flavors and textures. The jade (green) oolongs most commonly have floral qualities (and sweet, compared to other teas), dancongs are noted for being fruity (peach and nectarine, especially). Some of the Wuyi rock teas have various flavors such as Rou Gui (has a cassia bark flavor), Lao Cong Shui Xian (fruits), Shui Jin Gui (floral, although not the same as other types of tea), and other various types and combinations, along with a nice deep roasted flavor. Some green teas can have floral or fruity characters as well, although usually not as pronounced.
There's a whole world of tea out there. Enjoy