The ubiquitous chain has an excellent branch on Zhongshan Lu walking street, where you can browse a small but decent selection of English-language books and maps, and souvenirs that are a cut above the usual. There are Lonely Planet books in Chinese at the entrance.
Xinhua Bookshop
Xiamen