Anyone have any advice on renting houses in Key West?

A group of 6-10 of us want to have a reunion there at the begining or middle of June. We want a clean/simple place close to the action that's not to gaudy or too expensive (under $2000 for the week? Bonus points for a pool and BBQ grill. If anyone has any recommendations/experiences to share, I'd appreciate it.

How is Key West around that time? Hot and muggy?