I live in Redondo, so if you need any other advice of what to do around here let me know.
As far as best hotels go I do the same thing everything that my parents come to town. I bid on priceline for the Manhattan Beach area. I bid 2 1/2 star with a bid of $45-50 per night. Every time (4 different times) it's gotten accepted by Marriot Residence Inn Manhattan Beach. They loved it. It has a free happy hour of wine, beer, and appetizers every day and free breakfast to boot.
If you would rather be in Redondo or Hermosa let me know and give me a price range and I can make some recommendations. Also let me know if you'd rather be closer to the beach or to the freeways.
Bummer about Crowne Plaza, it's a nice one. Are the booked full?
One of the nicer hotels we have is The Portofino Hotel. It can be pricey though, I'm not sure what your budget is.
Across from Crowne Plaza is the Best Western - Sunrise. It is nice inside and near the pier and close to Hermosa, which is where a lot of the night life is.
Avoid at all costs the Ramada Inn on PCH and Ruby St., it is a dump.
Also someone recommended the Pier lodge which used to be nice, but has kind of fallen off lately. The last person I knew that stayed there said it had a musty, moldy stench throughout the whole place and they relocated to the Best Western. I would avoid that place as well.
There are quite a few nice restaurants in the Redondo Pier area that are in walking distance of the Portofino or Best Western. On the Pier check out Kincaid's or Old Tony's. In the Marina check out Blue Water Grill or The Chart House. Let me know if you want some bar names too, those are my favorite.