Если из центрального региона едете (Москва и т.д.), то дешевле всего на машине, далее снимать квартиру. Искать на Букинге, Airbnb (тут не в курсе, работают ли они в Крыму) и по местным сайтам. Если едете издалека, то ловить билеты на самолет, или поездом до КК, далее сами.