Mm, I've never really been into Valerius/Valentine-names - they sound unfriendly IMO. But
Val is very nice, overall.
How about
Yuval? Other possibilities I really like are
Ivaylo,
Juvenal, Valére,
Orval,
Valdemar (
Waldemar),
Valter (
Walter),
Vangelis and
Vinal.