"Мне надоело" переводиться по-английски: "I am bored" или "I am sick".
The synonym of this expression is "скучать". So if I want to translate the expression: "After we got bored discussing we went for swimming".
My effort will be:
1. После того как мы поскучали беседовать мы пошли купаться.
2. После того как нам был надоело беседовать мы пошли купаться