I'd recommend the Holiday Inn where my wife and I stayed for our honeymoon. They had one bedroom units directly on the beach, you could throw something and hit the ocean. Closest I've ever been to the beach, and a nice pool. The Howard Johnson's was also nice and right on the beach.
Don't forget to visit Ron Jon's.