I remember when we visited Hawaii when I was 18 the one flower smell I absolutely LOVED (and still do) is plumeria. I absolutely ADORE the scent of those flowers and they are what I remember most about Hawaii. Pretty long ago but lovely nonetheless.