Как произвести обмен квартир, находящихся в разных регионах?

Добрый день! Планируется обмен двух равноценных квартир, одна из них находится в Санкт-Петербурге, другая в Крыму. Каким образом лучше осуществить сделку - через договор мены у нотариуса либо через куплю продажу? Если это будет мена, то кто из участников сделки должен ехать в Крым регистрировать договор и должен ли, или это может сделать нотариус? А если это будет купля-продажа, то как обезопасить себя при проведении сделки сначала в одном городе, потом в другом? (имеется в виду период, когда у одного участника уже две квартиры, а у другого ни одной - можно ли как-то обезопасить себя при составлении договора?)

Заранее спасибо!