В НАТО по уставу не принимают страны, у которых есть территориальные претензии к другим странам. Крым - та самая претензия. Хотя, базы они на Украине смогут разместить, даже если Украина не будет членом НАТО.
Скорее всего и будет второй вариант, либо первый, но тогда вынудят - фактически - признать утрату Крыма и урегулировать отношения с Россией.