Sushi isn't in the cards, according to OP (though I know they serve non-sushi dishes).

OP, I've been to Red Medicine, Hatfield's, and Providence, and I've wanted to go back to RM much more than the other two places, for what that's worth (not that I didn't enjoy the other two places). I also kinda see a progression from more upscale as far as ambiance (Providence) to more casual (Ink) for your anniversary, and I think RM would continue the trend.