Note: a new England hot dog bun is different than the rest of the country! It has the white bread exposed on either side making for a better toast. (trust me Cali folks, look up hot dog bun types ;-)
My favorite style? Gotta go Maine style to appreciate the meat and not cover it up with mayo!
Final tip: if you get one and it needs a bit of tlc to spice it up, which is often the case with theme park food, try stuffing some cape cod potatoe chips into the bun with the lobster salad for contrasting flavors, salt and a crunch!