The Melting Pot for fondue fun. Try the "big night out", it's 4 course meal starting with a cheese fondue, salad, main entry, chocolate fondue. It's pretty pricey for what u get tho. ~$120 including tip for two T_T.
If you like Shade, I'd definitely recommend Gravitas on Taft Street (as mentioned by heypartner). You may also consider Benji's in the Rice Village. I did NOT like Reef in midtown.
Thought of another place that looked to have some good seafood...........didn't have any myself, and I've only been once, but I really enjoyed it: Ibiza I also really like the small plates at Cova on Kirby.