Vitex agnus-castus (Lilac Chaste Tree or Shrub) is native to the Mediterranean and Central Asia, but grows very well in South Florida. The leaves resemble maple leaves and the flowers resemble lilacs and are even fragrant like lilac flowers. Some may consider it a tree, and it can be grown as a single trunk, but it tends to grow as a large shrub if left to do so. It can attain a height of 10-15 feet tall. Even in South Florida, this shrub is mostly deciduous during the winter months. If your planting a fragrant garden, you should consider this plant.
Richard Lyons Nursery currently has this plant in stock.