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

Курорт не знают. А вот это:
Лечение варикозной болезни может быть проведено как малоинвазивным (безоперационным) , так и открытым хирургическим способом. Безоперационное лечение эффективно поможет устранить варикоз, операция же требуется лишь в запущенных случаях. Обычно выбор метода лечения зависит от многих факторов, показания к лечению устанавливает специалист — флеболог при первичном осмотре и по результатам ультразвукового исследования. Если вы заподозрили у себя варикозное расширение вен на ногах, важно обратиться к компетентному и квалифицированному специалисту. Лечение варикоза ног в полном объеме проводится во Флебологическом центре Национального медико-хирургического центра им. Н. И. Пирогова, который оснащен новейшим диагностическим оборудованием.

Специалисты Центра владеют всеми видами современного хирургического лечения венозной патологии. В Флебологическом центре также проводится консервативное лечение вен на ногах в соответствии с мировыми стандартами и российскими клиническими рекомендациями.

или это:

Народные средства в лечении варикоза вен

В дополнение к медикаментозному лечению варикоза ног можно попробовать воспользоваться народными средствами. Так, хороший эффект дает душ. Постепенно, в течение нескольких дней нужно массировать ноги струей воды из душа. Каждый день, немного снижая температуру воды, вы постепенно перейдете на холодную воду – и это даст самый значительный результат. Если трудно поливать себя холодной водой, устройте себе контрастный душ: на несколько секунд включайте горячую, а затем холодную воду, причем заканчивать процедуру нужно обязательно холодной. После такого душа ноги должны покраснеть. Разотрите их полотенцем и смажьте питательным кремом.
Хорошо помогают ножные ванны. Заметьте, что при варикозе нельзя принимать горячие ванночки.
Чтобы ноги не уставали в течение дня, сделайте утром ванночку по такому рецепту. Листья березы, крапивы и лопуха (каждого берется по 1 столовой ложке) завариваются 1 литром кипятка и настаиваются полчаса. Далее полученный отвар необходимо разбавить теплой водой (так чтобы довести до температуры тела) , и можно принимать ванночку. Держать ноги в отваре нужно не менее 20 минут.

Тонизирует сосуды ног и ванночка из мелиссы, душицы, ромашки и крапивы. Возьмите 2 стакана смеси (все травы смешайте в равных частях) и заварите литром кипятка. После того, как отвар настоится, доливаете 2 литра воды, и держите ноги в теплой ванночке 20 минут.
Заметьте, что народные средства не могут полностью осуществить лечение варикоза вен, а лишь приостановят его развитие.

для начала, я бы спросил у врача, можно ли вообще садиться на самолёт (или вообще долго сидеть в транспорте)?

Таких курортов нет. Заболеваниея нижних конечностей лечат в любом грязевом курорте. На Украине это Хмельник Бердянск Славянск Миргород Куяльник