Помогите составить маршрут по европе (май)

Если вам хочется на пароме до Хельсинки из-за ночной тусовки, то можно и паромом. Хотя до Хельсинки проще по земле. Автобусом или на поезде Аллегро.
Хороший паром у вас будет дальше: от Хельсинки или Турку до Стокгольма. Там ходят 10-12-палубные лайнеры, и развлечений на них на любой вкус. Дальше от Стокгольма до Осло поездом или автобусом.
На мой взгляд, Стокгольм раз так в 10 интереснее Хельсинки. Хельсинки поражает своим аскетизмом в украшениях и архитектуре. Смотреть почти нечего, кроме роскошного памятника Яну Сибелиусу и церкви в скале.
Но дело ваше, можете улететь из Хельсинки прямо в Стокгольм. И чтобы не тратить время на автосерпантины, можете улететь из Осло в Тромсе. Фьорды посмотрите там.
По Норвегии на юг опять-таки на поезде по шведской территории через Гетеборг, Паром между Хельсинборгом (Швеция) и Хельсингером (Эльсинором) в Дании идет минут 20, билеты на него заранее никто не берет.
Обратно действительно проще самолетом с того самого Франкфурта.

Скандинавия и Венгрия / Австрия дадут очень разные впечатления. Скандинавия это больше природный тур, с красивыми скалами, островами и проч. Плоская, как стол, Венгрия сама по себе визуально неинтересна. Зато у вас будут очень яркие впечатления от Будапешта.

в мае в Норвегию я не советую ездить. В лучшем случае там будет снег. В худшем - грязь. Это конкретный север

И насчет фьордов, мы из Стокгольма летели на самолете до Бергена, а там тур на день "Норвегия в миниатюре" с возвратом в Осло, а дальше на пароме в Копенгаген. Тут 2-3 днями не обойтись, у нас вышло 7 дней. Вот так подъехать и увидеть фьорды не получится.