Felipe in the guardhouse of Harbortown trains in Staff fighting. The guardhouse is up the hill from the water front, if you take the path to the right of the brothel. You must be invited inside first by completing a quest for the mage in the slums. Cost is 200 gold and 10 learning points for Staff 2, 300 gold and 10 learning points for Staff 3, but I dont know how far he trains in staff as I hadnt enough training skill points to proceed further.