You're going to get every different answer possible on this one.
IMO If you can afford to max out the HP do it. All the big brands are good, I have a 4 stroke merc and it's fantastic. I also have a 70's Johnson that's great. I would go for the 4-stroke just because it's cleaner, quieter and better on gas. Again it depends on your budget.