For 4 people, preferably close to Duval Street.
Most hotels are going to be near Duval Street, so don't worry too much about that!
Head over to http://www.resideo.com/us/florida/keywes...
and click the "Check Availability" button. Choose your dates, submit the form, then sort the results by price -- that'll put the cheapest places first.
You can read about each hotel, view pics, book online, etc.
Good luck, and have fun!
I have stayed at the Best Western Hibiscus on United Street, one block from Duval, two blocks from the Southern Most Point. It is a great place, stayed there 6 times. Quiet area, about a mile walk to the happening part of Duval but it's a great walk. Then at night you are removed from the crazies.