Paris restaurants: good fish, romantic, not super expensive

[davidj]

Will be in Paris with my wife for 3 nights. Looking for 3 dinners, not overly expensive, but want to have a couple fun dinners and maybe one more romantic. Nice setting with good food, but not heavy sauces.
Don't eat meat or shellfish, like well prepared, tasty fish and not old fashioned french food.
Have reserved Ze Kitchen Gallerie and Market.
What do you recommend for our other night? I have been recommended by our concierge: Senderens, Les Bouquinistes, Gaya Rive Gauche, and Fish La Boissonnerie.

Any advice?

[hychka]

I am thrown by some terms, one of which is "romantic." To me and few others romantic is a place that means something to "us," me and MBFF. With that definition, plus you said " not super expensive" we go to Au Dernier Metro on very trip and eat the fish. It is often the first night and then it is also the night I get ticked off at bad manners by other restaurants ( a fall back place we can count on) and when we have informal guests.

But, we are odd.

Have a good time and tell us everything...well, NOT everything...

[f2dat06]

have not been in a while but la Mediterranee, Place de Odeon in the 6th, used to be good value for fish, nice dining room.

http://www.la-mediterranee.com

[Ptipois]

I would avoid Market by all means. Had one of the worst restaurant meals in my whole lifetime there.
There's La Cagouille for fish fish fish.

[ChefJune]

imho La Cagouille is the best for fish.

[Maximilien]

Gaya Rive Gauche

Probably expensive.

[Oakglen]

Goumard would be a more price sensitive choice. FYI: Fish does not specialize in fish.

[Parigi]

I would not go to Bookinistes.
Try Pantruche, an inventive fish-oriented menu in a very nice setting. Inexpensive.