If you're not dead set into actual hotels, the standard at b&bs in Namibia can be quite high. We just stayed for 2 nights at Cornerstone Cottage, walking distance to central Swakop. Checked all the boxes.

Stay in Walwis Bay only if you're a keen birder (proximity to lagoon) or you have an ocean tour ex Walvis Bay itself the next morning.