A.

シールは紙以外に、フィルム製のものもあります。フィルム製なら濡れても大丈夫です。
ユポという素材が比較的安価でお勧めです。