Я прилетала в Тенерифе-Южный примерно в то же время, что и у Вас, нужно было добраться в Коста Адехе, т.е. в том же направлении. Мы ехали на 111 автобусе, проблем совершенно никаких, главное - попасть в расписание (вроде бы он в 00:20 идет, проверьте на titsa.com). Билет покупаете прямо у водителя, называете остановку, где Вам нужно выйти (ее можно найти на том же сайте). Стоимость у нас была 7 с чем-то евро на двоих.

Я была в феврале в воскресенье, подошла минут через 20 после начала бесплатного входа, на очередь ушло не более 5 минут.

Не догадываюсь, какие проблемы на границе могут быть. Вы имеете право въезжать в шенген через любую его страну, даже если в анкете писали другую страну въезда - мало ли как изменились обстоятельства. Главное - соблюсти правило основной страны пребывания (пробыть в ней наибольшее количество дней), если Ваша виза однократная. Я неоднократно въезжала через другую страну (в т.ч. по однократкам), никаких проблем не было. По видам транспорта также нет ограничений.
Что касается рижского аэропорта, у меня там была стыковка 50 минут, еще и хватило времени на то, чтобы купить воды. Аэропорт весьма компактный. Но это был перелет шенген-шенген, границу проходить не надо было. На прохождение границы, включая очередь, уйдет минут 15, очень вряд ли больше. На вопрос латышского пограничника о цели визита отвечаете "транзит в Вильнюс, вылетаю через час".

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

С апреля предусмотрен, но пограничнику действительно нет дела до билета.

Спасибо за ответ!
Экспедиция у нас. Откуда отправляется водный транспорт - я знаю, некорректно написала)
Если Вам не сложно уточнить у приятеля - буду очень признательна!

Логистически СПб-Таллин-Рига-Вильнюс-Кгд верно, вот только билеты СПб-Таллин уже надо постараться, чтобы найти на майские. В Вашу копилочку еще temptrans.ee - еще один автобусный перевозчик. В Таллин также можно попасть по воде - паромом из Хельсинки, а туда на маршрутке из Питера. Этот вариант существенно дороже автобуса.

Визу надо бегом уже получать, времени мало. Мне прошлым летом (из Новосибирска же :)) сделали эстонский шенген за 18 дней, но это был экстрим. С точки зрения простоты - Эстония безусловно.

Море из Калининграда - 30-50 минут на маршрутке до Зеленоградска или Светлогорска, очень уютные прусские курортные городки. И Куршская коса, конечно. При этом литовская часть КК с т.з. проживания дешевле :) В идеале Калининградскую область нужно обозревать именно на машине, потратив на это все майские. Если общественным транспортом - Калининград 2-3 дня, по дню на Светлогорск-Балтийск-Зеленоградск, минимум 2 дня на Куршскую косу (берите в аренду велосипед, гугл находит предложения), как вариант можно Балтийскую косу. В Кгд можно доехать поездом из Москвы или Питера, выбирайте по удобству стыковок; возможно, стыковочный из Новосибирска будет стоить сравнимых денег.
Эстония: 3 дня Таллин + 1 день Тарту; Пярну не буду советовать, ибо не была, но исторически это морской курорт. Про логистику см.выше.
Латвия: 3 дня Рига + от 1 дня Юрмала - это смотря как много времени Вы хотите на море провести. Поездом из Москвы.
Про Литву личного опыта нет.
В общем, вариантов много, выбирайте :) Советую не распыляться, по одному дню на Кгд/Таллин/Ригу - это просто ни о чем.

Не советуйте ерунды, господа. Виза делается по основной стране пребывания (наибольшее количество дней), правила первого въезда не существует. Здесь, как уже заметили в первом комментарии, основных страны две, и выбирать надо между ними (ту, где больше ночей), а не Польшу, в которой меньшинство дней.
У меня однажды был маршрут Будапешт (1 ночь), Прага (4 ночи), Вена (4 ночи), Братислава (1 ночь). Шенген чешский, печати Венгрии и Словакии. Все ок.

В центре Львова есть хостелы за 70-100 грн, в Киеве подороже, но тоже есть.

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