White flowers usually are the most fragrant: citrus blossoms, jasmines, gardenias. Check with your local nursery to learn which will do best in your climate and plant them in strategic locations to enjoy the scent. For color, consider using foliage: crotons, bromeliads (especially neoregelias), or coleus will provide lots of color and are easy to care for. You can even mount some of the bromeliads on your palm trunks for color. If you must have flowers, ask at your nursery for low-growing shrubs with a long bloom period. Some flowers put on a very brief show, not worth the trouble, but others will bloom and bloom.

A few more ideas for you. Plumeria -- how could I forget? So fragrant, and so many colors to choose from. They will grow to small tree size where you live, so plan accordingly.

Another colorful option -- ti plants, or cordyline fruticosa -- many colors, shapes and sizes ranging from greens to vivid pinks, burgundies, and combinations.

Don't overlook exotic anthuriums, very long-lasting waxy flowers in shades of red, pink, green, purple. They will brighten your shady areas with tropical punch.

Perhaps you can grow heliconias and torch gingers -- a lasting display of exuberant tropical colors and exotic forms. These can be large or small, be sure you know mature size before you buy.

Ixora -- I understand this is fairly common in South Florida, but they make a colorful contribution, are somewhat compact, and the lacy effect of the flowers will be a contrast to some of the others I've mentioned.

Hope these suggestions are helpful.

Hibiscus grow really well in climates like Florida... they are beautiful to look at but I'm not sure they carry much of a scent.

They did great in my yard in Houston, TX (90 degree days for five months out of the year)!