puoi utilizzare una pagina che chiamerai non so redirect.php.
Il link lo fai passare tramite querystring a questa pagina e da lì al sito.
html.it
e nel redirect.php metti il codice per l'incremento di visite e subito dopo un header("Location: $_GET['url']");