То есть, если на Кипре начать учить греческий с греческим преподавателем это самое оптимальное? Хотелось бы узнать плюсы и минусы обучения языка с преподавателями,носителями разных языков .

Это очень индивидуально. Начинать учить язык с носителем - это метод полного погружения, так дети учат язык, и довольно эффективно. Но это обязательно обучение в контексте и с доступными материалами, чтобы уметь моментально сопоставлять названия вещей и явлений на родном языке и на изучаемом. Однако мое мнение таково, что лучше сочетать подходы: начинать учить язык с преподавателем, который может переключиться на Ваш родной язык и объяснить что-то, при этом максимально много говорить и примерно с уровня А2-В1 уходить в полное погружение.