We were in Belieze last August. The Wet Lizard in the Tourism Center has some very good Lobster Ceviche. Reviews I have read have also suggested that the Smoky Mermaid, which is about a 2 block walk is good as well.
We did the zoo tour and it was excellent. Animals were all very active and up close.