I've staid at a cute little B&B called the "Seal Beach Inn". Again, no loyalty program, and I'm not sure what the cost is, as the client I was consulting for handled all of the arrangements for me. However, it is walking distance to the beach, quiet, and charming. And the breakfast is really good, too!
http://www.sealbeachinn.com/