Good local restaurant where I could buy a gift card online?

One of my best friends and his wife just moved to Las Cruses, and I'd like to buy them a gift card to a local place, but being in Ohio it'd be a little inconvenient for me to go in person.

Any and all suggestions would be welcome. Thanks in advance!