Я гражданин Украины, хочу выйти замуж за крымчанина, что мне для этого нужно.

Паспорта и Ваши заявления в ЗАГСе. Но от Вас еще потребуется перевод у нотариуса Вашего паспорта на русский язык + Справка из Консульства или Посольства Украины о семейном положении - о том, что не состоите в браке + госпошлина.