Recurrence near given sets and the complexity of the Casati-Prosen map