Yes. When embarking on a boat, you leave the region immediately. And that's not a bug, as such: it's pretty much structural to the way sea travel works, at present.
The solution seems simple then: Only resolve embarkation on turn changes, just like all other forms of non-priest/advy movement. Is there any good reason to preserve it the way it is now?