Town of Bay Harbor Islands. The Town of Bay Harbor Islands, located in Miami-Dade County, Florida, is a growing and vibrant community of fine homes, luxury condominiums, and apartments. The Town is home to a K-8 school, boutique retail shops, restaurants and fine dining, professional offices and many other businesses.