Spray painted then engraved individual pieces before putting all pieces together. 

Lastly, finished with wine corks to mimic the pontoon boat of the gift receiver here.