I totally relate to you. I just moved to North Carolina from California. Talk about extreme culture shock! Its crazy!
I'd recommend looking toward Creed fragrances - Creed fragrances often have a lot of depth and character without being too heavy for warm weather use. They often have fresh personalities, despite their rich and deep notes. New Tabarome seems like it would fit well.