A magnetic key safe, hidden in the obvious place. Contains a log sheet and a pencil, with room for a small travel coin, but that's it.
If your stopping in Bahrain for long, or erven a short while, think about popping along to an event, or chatting to some of the locals on the bahrain geocaching facebook group.