vel525:Thanks for the input guys. I will post a follow up on what I find.
Another cheap option is to stay in Florida City (just north of Key Largo). The Comfort Inn there is cheap. From there it's about a 20 minute drive to Key Largo. Obviously not as convenient as Key Largo but probably quite a bit cheaper.