You can find sakura recipes in balloons, messages in a bottle, or from your villagers pinging you. Unfortunately, Nintendo decided to overlap the entire sakura season with bunny day, so you're fighting bunny day balloons to find the regular balloons for sakura recipes. It's really just all luck.