На самом деле нет никакой разницы между тем, как FF и Safari обрабатывают ваш сайт; если вы зайдете / нажмете на ссылки в обоих браузерах, вы заметите, что цвет в каждом браузере изменится на фиолетовый, что означает, что вы посетили сайт. Это просто свойство CSS по умолчанию.
Если вам не нравится это свойство, добавьте его в свой CSS:
a:visited {color:blue;}
Это изменение сделает ссылку синим даже после того, как кто-то заходит по ссылке.
Надеюсь, это поможет