One more thing...if you like strong wasabi, (You know, the kind that clears your sinuses), then you should probably take your own. The wasabi at Fido's is very mild and at that time, they didn't have any alternatives.
Belizean Arts is my favorite store in San Pedro. Allot extra time and really dig around. Enjoy.