Strangest of all, it has
these weird purple flowers on the tops of the branches that look like
miniature purple pineapples.Anyone know what it is?

Spanish lavender?
http://www.whidbey.com/mvg/ottoquast.jpg