amazon.com
There are 97 reviews for this book on there, so maybe you should read through some of those. It scores 4.3 out of 5, so it appears to be a good choice.
I think it focuses less on the grammar and more on the conversational side from reading a few reviews, so it probably isn't too scary for an introduction to Polish language.