Mientras esté por encima de la edad de consentimiento en su región, está totalmente bien.
Incluso si está por debajo de la edad de consentimiento, aún puede salir con la persona, aunque muchos pueden desaprobar a la persona mayor en la relación. Además, el contacto sexual entre los dos sería ilegal.
Pero en definitiva, seguro que puedes. No existen leyes sobre citas, solo sexo y contacto sexual.