Tiffany, I'm glad you had a good time on your visit to St. Augustine; it really is a fun city and I know what you mean about your feet getting real tired from all the walking! I can't do it during the heat anymore ... a lot easier during the winter months when the temp's are lower.
That one photo in your first photo has been driving me crazy and I'm pretty sure it's the same plants I saw in a roadside planting yesterday in Palm Bay, Florida. I think it's a variety of Red Crinum:
Check out this photo for comparison:
http://www.floridagardener.com...