I was at Costa Maya yesterday afternoon and power had just been restored, so I'm sure you can get through now.
Yes they do suggest/book guides for you there.
The hotel was up and running and the beach bar was full of guest.


White Sands Dive Shops Daily Blog
http://scubalessonsbelize.blogspot.com/