You don't travel from California to Florida to dive BHB. I flew to Miami 3 years ago to dive Key Largo for 8 days. The first 4 days went fine then wind and waves blew out the diving in Key Largo for the rest of the trip. I bailed out of the Hotel in Key Largo and got a hotel near BHB and got 2 days of diving to finish the trip. My mood went from depressed over getting blown out in Key Largo to BHB saved my dive trip.
Edit: You don't need a guide.
That depends upon who "you" are. I know people who have traveled from Europe to dive BHB.
Also, for your first dive at the bridge, you may not "need" a guide, but a good guide can turn an average dive into a fantastic dive. There is so much to see and many areas to explore. Unless you have time to figure that out yourself over time (visiting divers don't have that luxury), a good guide can make a big difference. Just my opinion as someone who did get a guide for my first dive and have now done over 30 dives at the bridge since. The guide was money well spent.