Enjoy our recently renovated rooms, wireless internet in all rooms, free shuttle from Miami airport and free deluxe continental breakfast. Port of Miami Cruise Packages available at hotel. Stay at this North Bay Village, Florida hotel near Miami Beach offering a host of convenient amenities while traveling. The Best Western On the Bay Inn and Marina is conveniently located in an island village north of downtown Miami on the 79th Street Causeway, a street connecting Miami and Miami Beach. Hotel guests will enjoy boat shows and ...