Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include
I've twice done a liveaboard trip between Maceió and Recife with Atlantis Divers. Although I've never tried their land based operation, given by the quality of service on both trips, I think it is safe to recommend them.
Are you planning to go again this year? I'm doing this same trip in March 28th!
You can go with EcoScuba Maceio (ECOSCUBA Centro de Mergulho)
I think they are the best operator in town.