One harbourside restaurant is closing, and another restaurant is taking its place, in a shakeup to the Victoria harbour area.