Any advice on where to go to start learning polish and the best ways to learn the language would be greatly appreciated
I would say that you need a teacher, get some lessons regularly, do your homework etc.! :-)
Find out how you learn best, what kind of a learner are you and then start learning. When learning pick something that interests you also, don't always stick with boring textbooks.
Powodzenia hej!