Chase the happy hours!  All tourist towns can be very expensive, but you can do Key West on a budget for sure!  Also, Small Chef at Large that operates out of the VFW has amazing food for ridiculously low prices.  Say hi to Tommy at the bar, and tell them Wet Paint sent you