And other fun answers about Traveling to Key West When I was in Miami, I knew I wanted to travel the Overseas Highway across the Florida Keys to Key West. In my plan, I expected to travel there, spend a half-day there and then travel back to my Airbnb in Miami, all in one day….