We went to the Krazy Lobster this week while in Costa Maya. It was great - the water was free of seaweed because they have nets up.
Mauricio messaged me back and sent these pics of the menu. He was very professional and friendly. Looking forward to checking out The Krazy Lobster!