You can find a new opponent to battle every day at the Pokemon Center in Hearthome City. They are found next to the counter.