Thing is that I learn better by following the logic rather than learning it by heart
The old Teach Yourself Polish by corbridge-patkaniowska was pretty good. Some of the language is very dated, but the structural descriptions are very good and it drips the structure rather than dumping declination tables on your head at the beginning.
It seems to be hard to find, however. The updated Teach Yourself book is crap - just a glorified phrasebook.
Anything descriptive by Oscar Swan is also good (and maybe hard to find)
Online, I've seen lots worse than this:
It seems to be originally in German with an English translation added but the little I checked out seemed okay.