Carmine's is an excellent restaurant that specializes in seafood/sushi. It also has one of the best steaks I've ever had. It is on the pricey side, but well worth it. I would recommend reservations because it does get busy especially the later it gets.
Carmine's offers great desserts also. The atmosphere is cozy and more for an adult crowd, but children are welcome.