In Maine there are lots of early 20s workers that mostly seem to come from Balkan countries. I think those little tourist towns just don't have large enough populations to support the demand. Tourists probably outnumber actual locals. Places like NJ and Brooklyn though have plenty of 16-22 year olds who will work beach jobs.