My husband and I had dinner at Fushimi last weekend at the Bay Ridge location. He had been there for dinner with a work colleague a few months before and really liked it. Upon entering, you notice a very "eclectic" but fun interior design. The hostess was so friendly and welcoming...which was a preview to the excellent service we received throughout the entire dinner. We arrived around 6:00pm for an early dinner (by NYC standards) and had no problem getting a seat without a reservation. Things did pick up as we were leaving, so if you plan to go anytime after 7:30, a reservation would be a good idea.
They have a very good selection of coctails, several Asian-inspired. I had the Lychee bellini which was great. We had the shumai and calamari appetizers..very fresh with great sauces. My husband had a unique sushi roll and I ordered the shrimp and lobster dinner. While it was not what I would consider Asian-inspired, it was absolutely delicious...excellent quality seafood in a butter sauce with corn and sliced finerling potatoes.
I am often skeptical about Asian fusion restaurants, they do a really nice job a Fushimi. We hope to get there again soon.