Подскажите пожалуйста, возможно ли с Пафоса попасть на Северный Кипра (турецкая часть)?

Да, почему нет. Захватите с собой паспорт, если будете на машине - надо оформить на нее страховку. Главное не въезжать и не выезжать через СК с острова, тогда нарушения закона не будет. Ну и конечно у вас должно быть действующее разрешение на пребывание на Кипре (виза , внж итп), ну это у вас уже есть раз вы в Пафосе.