I know I sound like your mother, but it’s bad manners to show up to a party empty-handed. Appropriately, this list is based entirely on suggestions from my mother.
A pretty jar or tin of fancy cooking salt.
Any fancy salt is great, but red or black salt is more striking and (I think) more special. Use it like you would use sea salt, on finished dishes like pasta, roasted vegetables, steak, or fish. Available here ($4.50).
A jar of uniquely flavored jam or jelly.
Everyone appreciates having interesting condiments on hand. Available here ($7.95).