There are digital kits for christmas beach themes. If you do "paper" I'm sure there are the same kits available.
Lat summer while on Oahu we saw a guy who looked exactly like Santa with a hawaiian shirt on. We had our grandgirls with us so I snapped his picture and he was happy to pose. Told the girls even Santa has to have a vacation.
I would go to paper sites and enter beach christmas that way in the search feature.