i have heard great things about legends, my buddy has a 17ft with 60 4 stroke and he loves it!
As for the motor, if you don't need to go fast then why bother upgrading? that being said if you are on lakes like simcoe, nipissing where you may need to get off the water in a hurry then higher hp is a good idea.
Cheers!