Есть компании, которые занимаются перевозками людей из разных городов Украины, в том числе из Николаева в Симферополь. Вот, например: https://krim.com.ua/ . Я считаю, что удобнее добираться на микроавтобусе, чем на поезде, так как после прохождения границы вы продолжаете движение на нем же, не нужно никуда пересаживаться.