I love trader joe's they have a great selection of things to choose from.
Start by deciding budget and theme.
I've done baskets with them I purchased baskets at christmas tree shop and filled them with goods from trader joes.
I've done japanese themed basket with Dry noodles, bottle sauces, wasabi snacks and a bottle of saki.
Greek- stuffed grape leaves, olive oil, olives, tapanede and crackers and greek wine.
Italian - dry pasta, bottled sauces, crackers, panetone, italian wine.
Spanish - bottled Mojito sauce, black beans, rice, plantain chips, bottled mango lime juice.
I can go on and on hehe but I've also done mexican themed, pet baskets, toiletries, cleaning products, bread baskets and cheese boards or just wines with the little liquor cakes for dinner parties.
Good luck I'm sure who ever is on the receiving end will be very happy