I recently read "Kerala History and Its Makers" by Sreedhara Menon. It focuses on the southern state of Kerala, as the name suggests. A relatively light read and probably good for beginners. It covers a broad range of time quickly. The author also comes across as unbiased and there is little to no speculation, which I like very much in non-fiction books.