I would second the Islander. They have two great pools and a wide beach area. All of their rooms have kitchenettes and the bigger ones are right on the ocean. They have free breakfast and a good restaurant, and there is a ton of stuff to do in the area. (Deep sea fishing, snorkeling, diving, sunset cruises, parasailing, jetsking, stuff like that.) Check out the Islamorada Chamber of Commercefor more info and recs.