Is there a way to cancel the transaction and re-do it properly??
Neither of the two transactions you sent recently have confirmed yet, so it might still be possible to fix this (depending on what wallet you used to send the transaction. Right now it is difficult, but once one of the transactions confirms, it will become practically impossible.
Fortunately you paid a pretty small transaction fee, and the network is pretty busy right now. That increases the chances that these transactions won't confirm soon (giving you more time to fix the problem).
If the transaction does confirm, then the other option is to ask the person that received the extra bitcoins that you sent to send them back to you. If they are trustworthy, then they should do it. If they aren't trustworthy, then why are you sending them your bitcoins in the first place?
