In the context of entering a vessel, there is no difference.
As for the verbs themselves, there can be a subtle difference.
To embark: to enter a vessel of any sort or to begin (She embarked on a long exploration of the unknown lands.)
To board: to enter a vessel of any sort