Southern magnolia (Magnolia grandiflora) has just started blooming in my garden. The flowers are huge, but it is the scent that tells me to look up into the tree for them. If there is a more pleasing smell, I don't know what it is. And the creamy white petals are just as pleasing. Leathery and smooth, they're nice to the touch, if you can reach one. (My tree has had all the lower branches trimmed and sometimes I have to jump and grab!)
Southern magnolia is native to the southern US and has naturalized a bit outside its native range; you might see it in the wild anywhere between Texas and Virginia. It blooms in May and June.