Long-awaited plans to replace a beleaguered seafront arcade with a shop and homes have taken a step forward.