Plumaria. When you step off the plane in Honolulu you smell the perfume on the air. It's a bit like gardenia.
I had a somewhat similar experience smelling peat fires while leaving Shannon airport. Few flowers were involved that time.