If you want in town right on the beach, Rubys. I stayed there 10 days in March with no problems. It is older and needs some maintenance, but it is cleaned every day and sheets every two days. Get the room on the 2nd floor with doublec bed, porch and ocean side. Comes with AC and ceiling fans, but no TV or telephone. $60/night. Several other regular "boaders" stay there and all recommend it. Some don't like it because it does need sosme care. Don't stay on the 1sst floor, to noisy inthe morning. But it is were I will say from now. 2 blocks from airport right on the beach and the great "johhny cakes" and fruit for breakfast - Cheap.
There are lots of good places, just depends on what you want, but if your wife is picky, listen to the ladies and not guys. We'll just get you in trouble.