The bigger thing is to make sure you use gas that is ethonol free. Higher octane usually contains less ethonol, that is why the motors seem to run better.
Its not the octane necessarily. Google ethonol and outboards....its scary.
Ethanol is hygroscopic, meaning it has a strong attraction to moisture. Ethanol increases the amount of water accumulating in fuel tanks. Ethanol produces less energy (BTUs) than an equivalent unit of gasoline. Ethanol fuel’s usable life span may be less than the normal length of off-season boat storage.
One of the biggest reasons why ethanol fuel and boats don’t go together is that ethanol has the unhappy ability to attract water. And as almost everyone knows, water in gas engines is a serious problem.
Be sure to have a high-quality (25-micron minimum) marine fuel-water separator (filter) installed in the gas line, and check it and replace it often. This filter prevents not only water from getting to the engine, but also debris that may result from ethanol degrading a boat fuel tank and gas lines.
And here is a handy list, I just go to Costco for my boat gas;
http://pure-gas.org/index.jsp?stateprov=BC