ただ、リンクがリンクに見えないためにユーザがスムーズに遷移を出来ない場合が非常に多く見られます。

一番良いのは、リンクを極力テキストにした上で、ブラウザのデフォルト色である青字下線にすることです。

ただし、デザイン性を向上させるために、デフォルト色以外に設定したい場合もあるでしょう。

その際には、
プレーンテキストと明確に色、形の区別かつくか
背景色と明確な色の区別がつくか
未訪問リンクと訪問済みリンク色に明確な区別がつくか
をきちんと考慮した上で設定をするようにしましょう