Подскажите пожалуйста, можно ли за 2 дня на Чеджу (без машины) пробежаться по основным достопримечательностям? Или я крайне наивен?

Последнее.)

Чтобы посмотреть остров, такие варианты: 1. Берёте машину напрокат и сами путешествуете по нему. 2. С экскурсией на автобусе. Заказ экскурсии на Трипстере, например. Гиды - англоговорящие. 3. Гид русскоговорящий на своей машине.

Можно и самостоятельно. Доезжать до разных точек на автобусе с автовокзала. Но это надо четкое понимание - куда ехать и куда потом идти (в Вашем случае - пробежаться). И два дня для этого варианта оч мало.

Возмите одну локацию и пройдитесь по ней, а то получится здесь был Вася и всё. Купите в виде сувенира мандариновый соджук, больше я его в других местах не видел.