"Deli shop" in English means charcuterie-traiteur in French.
Magasin de cadeaux/ Boutique de cadeaux
boutique (feminine noun) is a shop in French. Faire les boutiques is to go shopping.
Une boutique des soldes in French means "a shop (that specializes in selling) cut-priced goods" in English.
a deli is a sandwitch shop.
"Art shop" in English is negozio d'arte in Italian.
"To work in a shop" is translated "De travailler dan un magasin" in french.
un marchand de bonbons
Mise, if we are referring to the noun (a physical shop), or kaimono suru if we are referring to the action (to shop).
French words for small shops may be 'une échope' (compare to English "shop") and 'une boutique'
A dairy or deli
look it up on google translator: http://translate.google.com/# select "English to French" on the drop bar and type in "shop"
A coffee, and deli shop. Go there in the morning to get a bagel or something.