propellor

Hi, I've always felt my boat is under powered. The hull is clean and it will happily reach hull speed when under sail with 12-14kts wind but under power it struggles even at high revs. It also feels like it vibrates a lot. So im keen to hear if i should replace the prop and if so, which one...