My bf and i want to get a tattoo together.i want a key and he wants a lock, more like a padlock.?

we cant decide where to get them. we want them fairly small, but hes really picky on where he wants it. he has an elaborate tattoo on his right shoulder and said he wants the other tattoo on his left shoulder fancy. we want them small, but cant figure out where to get them with out it looking to girly for him. any suggestions?