Yeah, I’d definitely recommend Italo Calvino too. It’s been a while since I read his books (mostly from the time when I was really into OuLiPo and went to their monthly lectures in Paris) but I only have good memories of them.
The Baron in the Trees, The Nonexistent Knight, etc.
Also, depending on the quality of the translations from French, I’d really recommend some Raymond Queneau (Le Chiendent, Les Fleurs Bleues for example) and Georges Perec (La Vie Mode d’Emploi is great book but anything by Perec is pure gold).
Sorry, I don’t have the titles in English or other languages for these but there should be a number of translations…