Не понятно - с детьми или без? Какой формат отдыха любите.
4-5 дней и 2 страны, это в принципе исключительно на первое знакомство. День приезда, день осмотра города, утром - переезд, так что приезжаете и просто гуляете. Погода там хорошая должна быть, но не угадаешь. Я была на НГ в Латвии - было 0 минус 2, а коллега в этом году на +11 попала, а уж как я в Европе на майские попадала с погодой...(Рим - февраль +17, май +9, Вена апрель +21, май +6).
Чтобы не стоять на границе просто выезжать надо не в час пик. Учитывая, что майские в этом году разорваны большим куском будней - выезжайте после 3-го и думаю, что на границе не будет проблем. А в этом году народ стоял по 6 часов 31 декабря (это я про границы Эстонии и Латвии).
Латыши дают сейчас полугодовые визы легко.
=======