The memory of race rioting cast a shadow over Australia Day celebrations today as hundreds of extra police patrolled beaches to prevent possible fresh flare-ups.