Checking out other landscapes in the area was my thought too. I know Florida offers its own specific challenges that differ considerably from gardening here in Kentucky, but Anne's plants listed above are what I saw growing around my sister's home outside Orlando. If you choose roses, make sure they're grafted onto nematode resistant rootstock- I know most vendors use Dr. Huey or multiflora rootstock which will not perform in Florida.
