Nobody mentions Orchids?
Many Orchids smell absolutely wonderful. As an example - Neofinetia falcata are small, easy to care for plants, and they usually flower in the Spring towards Summer around here. The blooms are charming and their scent of mainly Vanilla and Jasmine in the evening is downright heavenly.