Hey Andy,
Just about any tropical should be fine in your area, you are a Z8b?
If there is one area of disappointment in the tropical pallete, it is in the reds. I can't think of a single tropical that is available and a decent red, most are dark pinks of varying shades. So if it is red you are after, a hardy that doesn't burn is no doubt your best choice.
I had a friend in Crestview that loved the way Vesuve peformed up there.