Where are you? Black Recado is sometimes known as Chilemole or Mole. It is a Mexican/Hispanic Ingredient, so if you are not in Belize try Mexican Stores. If you are in Belize it is available in virtually every grocers countrywide.
Do not forget the ground Pork either it is an essential part of the dish. There will be the full recipe in the San Pedro Visitors Guide in two weeks time.