You want marine/herby/fresh and heavy ? My nose hasn't encountered anything like that. But I would recommend : Liaisons Dangereuses by By Kilian (tropical and fresh) ; aquatic/marine? I'm sure that if he used to wear 1872 he wouldn't even think of wearing Acqua Di Gio/Bvlgari Aqva which fall very well in the category you described.
Definitely try Bleecker Street by Bond No. 9 , Wall Street by Bond No. 9 , Erolfa by Creed, Green Irish Tweed by Creed , Acqua Di Parma Colonia.
If he's picky then let him choose one.