Disappointed tourists have complained about locals claiming popular campsites in Tasmania's east coast weeks in advance of camping there.