I was recently in Bimini and went to the Beach club in south Bimini. This is a great place to take the family. The Sushi is great and you have a pool and a beach which is mostly enclosed by the jetties.
I've been there. It has both outdoor seating as well as indoor. Great sushi! They also have a unique indoor bar. The floor is all sand. Very interesting.