The Flying Flip Flops is just over a mile from public beach access - close enough I let my kids walk back one day when they were finished before the rest of us. Two rooms with king beds on second level of living space. Extra room with two queens is on the third level. Each of the three bedrooms has an ensuite bathroom which was perfect for us.
The one thing I would say is to bring everything you want to use that's not sheets and towels. I've stayed in a number of rental places around the US but this was my first trip to OBX. It took us five days before we found the small broom and dustpan. Something larger would be nice for the amount of sand that finds its way inside. I cooked spaghetti noodles in a large skillet because the only pots were for shrimp boils or the like. We also bought a can opener because the house didn't have one. They provided a small amount of dish soap, detergent, scrubbers, salt/pepper, olive oil, and wipes so make sure you bring enough for your stay plus any extras like foil, plastic wrap, pots/pans, etc..