Helzberg Diamonds is taking convenient service to a new level by inviting couples to get legally married at any of its stores.