Hi Sharon,
The Ferreteria in Virgin del Carmen cut keys. The street running parallel to the sea front (Marina end) abolut half way down on the sea side of the street.
I don't know if the ferreteria near the petrol station do keys, but they are worth a look if you are seeking other things.
Hope this helps,
PeRu