It looks like it was on the North Side of the 79th Street Causeway, so I highly suspect this was the location that became the second Col. Jim's Bar-B-Q, about a block away from Fun Fair.
If so, the building was replaced by the Crab House which in turn became the Mix II amongst other incarnations.
By the way, the causeway has been known as the North Bay Causeway, the 79th Street Causeway and the Kennedy Causeway.