Mechanical engineering / naval engineering question...?

If you must use a prop then you'll need some kind of 90 degree bevel gear to "change directions" with the rotational force. If you're not so married to the prop then you could just mount paddle wheels on either side of the boat.