Performance of validation in cases like this will be interesting to see, as there is quite some looping involved:

private final Map<@NotNull Optional<@Valid Cinema>, List<@NotNull @Valid EmailAddress>> map = new LinkedHashMap<>();

E.g. a map with 200 entries, each containing 50 e-mail addresses.