I have trailered up from Maryland the last 2 years. First year we only caught one albie. Last year was amazing albie fishing and we only landed a handful of stripers and blues. The albies are alot more fun.
Rod and Reel is no problem, what you want to do is get some deadly dicks. Cast them and reel as fast as possible skipping them across the surface. Albies will eat them up. Fact of it is, fly fishing will be very challenging unless you have someone to run the boat. The albies are so fast by the time you positioned and cast they are long gone. They are always on the move.
Be warned - that is big sloppy water up there. First year we went in a 20 SC, last year in my 23 SC. Last year, the only way we could fish was because the fish were VERY close to the jetty and we didn't have to go a mile. Wind against the tide i honestly think we rode up over 6' waves with a nasty NE blow.
http://www.youtube.com/watch?v=s7_p0qH9LiQ
Video tells it all..........i recorded it on a go-pro from my 23 SC, october 2011.
BTW - not sure where you are coming from but i've heard that Harkers Island in november is some of the best albie fishing in the world. People have told me the albies are bigger and more plentiful down there.
-Mike