Финскую визу жителям Северо-Запада можно получить и не под определенную путевку, причем сразу мультик. Первый раз, скорее всего, дадут на полгода. Подробнее по этому вопросу смотрите в конференции, посвященной Финляндии.
А варианты с Вашим бюджетом действительно сводятся либо к Финляндии-Швеции, либо к Прибалтике.
Я тоже за круиз Хельсинки-Стокгольм-Хельсинки.
Бывают аналогичные программы, но с переездом в Турку и отправлением на пароме оттуда. Они немного дешевле, но все-таки лучше выбирать отправление парома из Хельсинки. Там на линии паромы поинтереснее, да и терять время на переезд в Турку в таком коротком туре очень обидно.