If you're looking for a splurge stay, I would recommend Sun Outdoors Islamorada. The park is gorgeous and the location is central for many mid-Keys adventures.