BC advice needed!

So I just recently started having sex with the guy I'm seeing, and we are talking about birth control options. Right now we use condoms, but they are a pain! It kills the mood when you have to stop everything to make sure it's on correctly! I've tried pills before, but I forget to take them! I'm considering getting the 3 month shot or getting a hormone implant. Any suggestions or advice for us?