Fabiolus Cafe also has fish on the menu. There's also another seafood restaurant around the block from Magnolia and Fabiolus Cafe... if I recall the name... oh yeah, it's Sushi Ike.
Thats going to be tough my friend. You need a BIG place, hopefully with a patio. Orso...might do it....Campanile has lots of room.....I dont envy you at all.