They sayed that it was an instanced zone so not in the existing map. Here are which are for me the possible instanced places for Calaquendi:
- Valinor
- Grey Havens / Lindon
- Maybe some cities of the ancient West Beleriand? I hope the secret city of Gondolin
All of these zones obviously set in the Second Age.