Bimini is a great place to visit. The diving there is great.
If you could arrange a liveaboard with someone (private or group charter) that's the way to go. you just get to see more and dive more.
Bimini itself is a very quiet small island. It's a great place to relax. not much excitement at all until the weekend when boats would come over from Florida. However the Bahamas changed their customs fees to $300/boat a few years back and that has cut down on weekend boaters. that and $3.50/gallon diesel fuel.
As for the above reference of Bimini Undersea as a dive shop. Unfortunately that's the only choice you've got as a shop on North Bimini. I was very unimpressed by them. They are extremely expensive on everything and the owner (Bill) was a complete ************ to us. He was very rude and just a complete idiot. I've heard several other very negative reports about him also, but don't want to post "I heard" stories that are second hand information.
Anyway, if I went back to Bimini, I'd use Scuba Bimini
http://www.scubabimini.com/ over on South Bimini due to the poor customer service we had from Bimini Undersea.
How are you getting to Bimini from FLL? Check the Chaulks seaplane service and see what's available. They had a crash this past year that took several of their planes out of service.
I was saddened to hear that the Complete Angler burned last year. I've had many a "good time" at that bar.