En ese caso con algo asi bastaria:
Código PHP:
if(!isset($_SESSION["primera_visita"])){
---Codigo Bienvenida---
$_SESSION["primera_visita"] = false;
}
En este caso uso sesiones, pero si usas cookies es lo mismo, si usas las sesiones que no se te olvide poner session_start() al principio de la web.
Un saludo