Heres a link to a place I like in Marathon. It's not Hawks Cay but neither is the price. It's on the Gulf side right at Vaca Cut. The thing I love is your boat is literally at your back door. They have a ramp also.
http://www.thefloridakeys.com/royalhawaiian/