Some books I've enjoyed in the last few years have been Perdido Street Station and The Scar by China Mieville, War of the Flowers by Tad Williams and Neverwhere by Neil Gaiman.
I want to lose myself in another strange and fantastical city so please let me know what you've enjoyed and would recommend.
Thanks 