Hey man let's chat on gtalk, I can give you advice on a Newfoundland trip being a Newfoundlander!
A perfect hunnymoon destination is western newfoundland, go to Humber Valley Resort resort to relax, sleep, golf, with immediate access to river boat tours, rafting, ziplining, hiking and only a hop, skip, jump from Grose Morne National Park
http://humbervalley.com/