If you're an English [native] speaker, The Baron in the Trees just received a very nice new English translation (published by Penguin on their Vintage Classics imprint in the UK). I love Calvino so much as an writer, but that's probably my favourite and the one I find I can recommend most successfully; it's imo more straightforward than his other more famous books, with less of the linguistic games.