This is less of a guide and just more information...
This achievement will pop once you complete the collect 350 boatman coins in game quest. There are far more than 350 coins. I'd estimate around 500 coins in total. Just be sure to pick up all the coins shown on the map in regular campaign missions and do as many quests that give boatman coins as well. You should have completed this long before finishing the achievement list.