I really liked both Fulton's and Boathouse. I am actually worried that the new Paddlefish will be too different from Fulton's.
As for Boathouse. First time I went I was really lukewarm, but the second time it was amazing. I'm going with extended family in the late fall and will be taking them to eat there.