Another thing. . .
If you don't want to pay Key West or Islamorada room rates the whole time, check out Parmer's Place on Big Pine or Torch Key (305.872.2157). An old fishing camp turned into a motel. And there's a kayak rental place nearby. You can explore some bayside (northside) flats on your own.