For the incense one, I would recommend to try the CdG Incense series. I haven't yet, but there may be one in there, or, if you dare to, the female YSL opium variants, including the summer versions. The true nag champa smell is unisex anyway, I think.
Coffee: CdGs Woodcoffee comes to mind, as well as Mugler B*Men and A*Men, although these are not coffee centered, and the latter one may be a bit too much for southern Spain... I would like to have a coffee scent myself for the next winter or so.
Sea smell: I guess many people would recommend Creeds Erolfa. Bulgari Aqua may also be nice, but probably not as sea-y as Erolfa.