I usually book hotel through hotels.com or orbitz.com. They have pretty good deals going on now and than. If you haven't already looked at them, you probably might want to start with them first.
Try and get a room with an ocean view.. well worth any extra bucks, IMO.. my girl and I used to stand on the balcony and watch the dolphin play in the surf.