I would recommend that you stay in a local island, in South Ari (Dhigurah- very popular with tourists, so more expensive than its closeby island Dhangheti. The long beach in Dhigurah is out of this world.
In this area (Sout Ari atoll), you have access to very nice dive sites. (some of which you will have done with your LOB.
Another solid option is Ukulhas (located in North Ari). It is close to really great dive sites. Very nice homestays and B&B there. Both North and South Ari are 2/3 hours away by speedboats. Very easy to reach.
I would skip Fuvahmulah, diving there is hit or miss, and there is the questionable tiger zoo there.
Another option is North Male atoll: Thulusdhoo is a good option and close to some nice dive sites (less spectacular than Ari though)
You can also go to South Male atoll. If partying and mingling with lots of tourists is your thing: Maafushi would be an obvious choice. It's close to one of my favorite dive site: Kandooma thila. If more laid back: Gulhi. But it's really quiet island.
FInally, you have Vaavu atoll, which has some good options. Fulidhoo. is quite popular with divers. It's a quiet local island though.
If you want to splurge a little bit, I would warmly recommend Plumeria resort in Thinadhoo. The quality of food and rooms is really the best I have seen in a local island. Diving in this area is very nice too.