Well, I think a lot of teas are a little bit perfume-y. Earl Grey for one, but also Jasmine tea is very fragrant. I think the fragrance is a big part of the appeal of a lot of teas. One of my favorite kinds of specialty teas is black tea with dried rose petals in it (often called things like Victorian Rose Petal tea). It's really yummy! Rose petal tea is different from rose hip tea, which has a very hearty flavor.
Also, have you ever had lavendar ice cream or lavendar cake? It's definitely an acquired taste but I think it's really good. And, then some old fashioned candies are made out of violets.
In the grocery store you can also often find packages of edible flowers in the produce area meant to go in salads or to be used as garnish on cakes.
It interesting how many foods really are made with ingredients associated with perfumes. It's like a variation on the whole idea of herbs.