How can I change the tooltip color?

You can do it by using the custom css option, from : Simple Link Directory > Settings > Custom CSS.

You can add something like:

.tooltip_tpl8:before{
  background: #0000FA !important;
}