[Zeldor]

I just tested, trying to cast it on province not bordering water province gives you that:

"You must choose a coastal province"

So if there is a bug then it is that AI is allowed to cast it on non-coastal provinces.