Ich würde mich der Einfachheit halber am Beispiel von Strato orientieren. Erstbesuchern wird ganz oben eingeblendet:
STRATO verwendet Cookies, um die Dienste ständig zu verbessern und bestimmte Features zu ermöglichen. Indem Sie hier fortfahren, stimmen Sie dieser Verwendung zu.
Unter "Informationen" erklärt Strato, welche Cookies sie einsetzen und an wen man sich ggf. wenden kann. Mit Klick auf "Ok" wird der Hinweis künftig nicht mehr angezeigt (Eine typische Cookie-Anwendung.)
Wenn man es nicht so elegant wie Strato lösen will/kann, denke ich (Achtung, keine rechtsverbindliche Beratung
), daß ein schlichter Hinweis eingangs der Startseite inkl. Link auf eine Erläuterungsseite genügt, ähnlich dem üblichen Disclaimer-Link. Der Satz ist dann zwar immer zu sehen, aber kann ja so (un)auffällig wie der restliche Text deiner Page aussehen.