Isla Holbox is very safe so long as you have common sense and don't walk to the beach alone at night or using the usual level of caution. Taking care of your bags and valuable belongings, keep it in a safe place – is the way to avoid worries.