Re: These speeds seem right 24' 115 22mph
I have a 24' Starcraft pontoon with the Yamaha 115 hp 2 stroke.
I would think you'd need to make sure your engine is running at the right height on the transom. Until it's right, experimenting with propellers is a moot point. At a cruise speed, you should be able to look over the transom and see the anticavitation plate without a bunch of splashing over it. When the motors are too low, the plate is obstructed with spray. When they're too high, you get easy cavitation when making a tight turn or when too many people get in the front seats.
Your boat is a little slow. I don't have a speedometer, but my Yammie 2 stroke accelerates like a bass boat--strong, conservative horsepower. I am planed off @ 2500 rpm's and I seldom even run over 3500 rpms with a 15 pitch prop.
If your motor height is correct, you may need to put a 13 pitch prop on it.