There seem to be a lot of threads for 115hp motors that you can search through - I would start there. Use other people's time, money, failures and successes to your advantage. You may not find a perfectly matched situation but can at least give you a good starting point.
That being said, with only two toons your boat will be plowing a lot of water i.e. not really getting up on a good, high plane like with a tritoon. Add in the additional weight of the sea legs, and my non-expert advice is to seek out a prop that has more blade surface area - you can either try a 4-blade prop or a larger diameter 3-blade. By doing so this allows the prop to overcome the drag and weight of your boat and turn as much of that thrust into forward motion, instead of wasted and spilling off the blades.
You may read or hear the term "slip" which is basically a % of lost theoretical forward motion for a given pitch. So if your prop is a 13p, it should move forward 13 inches per revolution in a perfect, theoretical sense. Your actual observed forward motion (lets say 12 inches) will then determine what "loss" or slip is occurring, expressed as a percentage. Typically the lower the better, and higher % can indicate an incorrect prop selection, amongst other things (sometimes you have the correct prop but something like algae growth is inducing more drag than normal). In your case, a 4-blade or larger diameter 3-blade will help with lower slip %, but that will also come at the expense of speed. These are some of the tradeoffs you will have to balance when making a prop determination.
There is a lot of information out there, on this site and internet. I would encourage you to understand as much as possible as this can really help you understand why certain props are or aren't working for you. People will throw out a lot of recommendations but only you will really know when you've achieved your best prop, based on the hard data and well as "feel". Sure we can say Yamaha Stainless Steel Pontoon 14x12 or Yamaha Aluminum Talon 13.5 x 14 but you'll need to be equipped to know how to gather the right test data and see judge how optimal that selection was.