Flights - if you fly into Melbourne, FL, there is a VERY SMALL charter that goes from there to both Key West and Marathon airports, I believe....sorry, don't remember their name - cost around $250 pp to go from Melbourne there though, so not very cheap.
Best bet would be to fly into Miami and rent a car for the week
Best bet would be to fly into Miami and rent a car for the week