I don't think they should be able to significantly damage units on the coast. I do think that they should get the "bombard" option when they are next to a ground unit that is fortified on the coast. The ship could reduce the bonus that the unit's fortification gives them via bombardment.