Прибалтику можно, Литву, наверно лучше. Туда хоть ехать недолго, а несколько суток на поезде с детьми куда-нить тащитсья имхо изврат. С купанием в начале лета может быть напряг - но раз море не главное, то вполне, и для мелочи там климат адекватный.