Do you want to control pandora through the HU, or just listen to it?
I'm positive that when control is switched to the phone from the HU that my Clarion M309 will let me play pandora through my iphone. The skip forward button still works on the HU too.
I bought the Clarion M502 with bluetooth. I use pandora on my Iphone,control volume and selections from my phone. It works great. The new radio was not compatable with my old remote by the dash though. I have an older mastercraft. I did go on Ebay and found a special adapter cable to make them work together. The cable is part#ccumra1.
control it through HU without getting suncscreen , water and stuff smeared all over my iphone.
Its cheaper to replace a HU than an Iphone that gets wet
Once you start it playing, you can control via the HU. The M502 would be another sweet option because it has bluetooth, so you could use pandora that way (again, starting it up through the phone).