We recommend using the bellicon barefoot. Using the bellicon barefoot actually strengthens your feet, provides good grip against the mat surface, and helps to keep your mat clean.
If you have some prescribed orthotics in your shoes or ankle instability, it may be better to keep the shoes on so you have more support.
We also sell rebounding socks that have grips on them, so you do not slip. Buy them here.