Yes, you can go to different restaurants since each person will reserve where they are going once you’re on the ship. If you are a Captains Club member, you can make reservations through the Loyalty Desk ahead of the cruise by calling them.
Your question about Sushi on 5 and how it works with the dining package - I’m less confident about this, so I’ll leave that for someone else to answer.