If you like Black Aoud and want to wear it, then do so! You may just want to go light on the application. Or is there a particular fragrance of yours that she likes? You might consider that.
If you are looking for some other recommendations, I would suggest Chanel pour Monsieur or Tiffany for Men - IMO they are always appropriate. I personally would not recommend anything considered fresh/aquatic/sporty just because you are going to be on a boat - I don't consider them formal enough.