Turquoise Seafood [240 E. 81st St. (bet. 2nd and 3rd Aves.) 212-988-8222]
Owned and run by a friendly Israeli man, this seafood restaurant offers fresh fish from around the Mediterranean. The setting is beautifully designed and there is excellent food to go along with it. Good appetizers include the Homemade Tzaziki, the Grilled Vegetables, and I would think the Zucchini Medallions as well. As for main courses, you must have fish, either whole, or prepared in one of a variety of ways. The Chilean Sea Bass, the Red St. Peter's (Tilapia), and the Salmon Fillet en Papillote (cooked in parchment paper) were all especially good. Then, if you're not too full, top your meal off with an exquisite molten chocolate cake.