ויזה לאחר אובר סטיי שלי 5 חודשים

שלום,בתאריך יוני 2015 טסתי פעם ראשונה בחיי אחרי שחרור מהצבא וקבלת ויזה J1 לעבודה במחנה קיץ בניו גרסי מטעם הסוכנות היהודית,במהלך המחנה קיץ וכשעדיין היה לי תוקף בויזה עד ספטמבר הגשתי בקשה לשינוי סטטוס דרך עורך דין,בחודש פבוראר קיבלתי הודעה שהבקשה אושרה,לצערי הייתי כבר עסוק בתוכניות קודמות ועזבתי את ארהב מרצוני בחודש אוגוסט,לפני שעברו יותר 180 יום PENALTY.
כיום שנתיים אחרי אני בישראל,עובד משרה מלאה,ויוצא עם בת זוג אזרחית אמריקאית,מה התהליך שעליי לעשות על מנת לקבל ויזה מחדש? מעולם לא הגשתי בקשה להוציא ויזת תייר,הויזה היחידה שקיבלתי היא J1 מטעם הסוכנות.
אם נתחתן אזרחית בקפריסין למשל ונתחיל את תהליך ההגירה משגרירות תל אביב,זה מהיר יותר ?
תודה רבה!