HIYA
We have for the past 2 years been to Costa Teguise on holiday and used the hotels saftey deposit box's and had no trouble or anyone staying there at the same time as us,,, so i would use the one where you are staying,,, and have a brilliant holiday x