Avoiding Mr. Right(2008)

Mahou no Kagami ni Sasayaite

Christina is a tanned tomboy who works as a crew member on ships. One day she is suddenly approached by a handsome and mysterious man at a Mediterranean harbor town. Why would he choose to talk to her, when there are so many other beautiful girls? He tells her his name is Luc Henri, and she realizes everyone in town knows him by name. He tells her he will see her again before leaving. A few days later, while working on a ship chartered by a royal family, Christina bumps into Luc again...

(Source: Harlequin Comics)