"mr and mrs", "his and hers", "his and her", "mr. and mrs", "mr & mrs", "his & hers", "his & her", couples, couple, "luggage tag", luggage, tag, tags, suitcase, bag, set, pair, bride, groom, his, her, hers, mr., mrs, mister, miss, misses, missus, script, cursive, fancy, stylish, married, "just married", marriage, wedding, engagement, engaged, fiance,
See the full range of matching Mr and Mrs luggage tag sets here in this article: Mr and Mrs luggage tags.
Here are a few examples of the pairs you can find here on Zazzle, but do check out the article linked to above to see the full range.
Mr and Mrs luggage tags with anchor pattern:
Mr & Mrs luggage tags in beautiful cursive script:
Couples Mr and Mrs luggage tag set in bold type: