I did this itinerary with Lindblad/National Geographic. I suspect the PA II will be more on the luxury side for food & wine, but Lindblad's expedition staff were magnificent.
I do not know the ice ratings on the various ships but I would be inclined to pick one with the highest rating, not for safety but because they might be able to go places where ships with lower ice ratings cannot go.