I have looked into taking a ferry from Tampa to Merida Mexico...now my geography is not very good but I think they are around the same direction of travel. I do not know anything about rental cars but I heard there is a pretty good bus system that will get you from there to the Belize border- which apparenly wont take more than a day.