My girlfriend and I stayed at both the Ocean Inn and the Ocean Villas. Both places were a block from the beach, and it was great! Ocean Villas were closer to the action, with Nick's Bar and more restaurants nearby; but Ocean Inn's beach was less busy.
I'd definitely stay again!