Newfoundland 2015

Need some advice on how early we can cross to Newfoundland. I see some parks open in mid May. Does anyone have experience to say being there then is OK. Slightly worried about this year given all t...