Complex ovarian cysts are in most cases only monitored carefully. A decision to go for surgery will be taken only when it has been persistent for quite some time.
A complex cyst like this also requires the CA125 test. This is a tumor maker for ovary. Complex ovarian cysts can be related to malignancy. Simple ovarian cysts are considered unrelated to malignancy. Treatment of the cyst usually depends a great deal on the level of this tumor marker. If the CA125 level is high, along with the cyst, then it would be treated more aggressively with surgery. If it is low, it would usually be treated with monitoring only.
The surgery can be done both abdominally by laparoscopy and vaginally. It depends on factors like the size of the cyst, the preference of the surgeon, etc. Abdominal approach would be more common.
Going back on the pill would cause Simple ovarian cysts not to occur again. However, complex cysts may occur even on the pill.
You should discus with your doctor about doing the CA125 test if it has not been done already.
You can also look up this article which is a more academic article:
http://www.emedicine.com/med/topic1699.htm
I hope this answer was helpful. If you need more information, feel free to ask. For accepting this answer, please click on the green 'accept' button below. Feedback/Bonus will be warmly appreciated.

