Про Эстонию могу рассказать, мы там по всяким спа поездили, из того , что близко к границе, самые классные - в Тойла,
http://www.toilasanatoorium.ru/ на берегу моря практически, парк красивый рядом, но туда надо на своей машине, и там дороже всего. Есть спа в Раквере
http://www.aqvahotels.ee/ru , ну и конечно, в Усть-нарве, там мы ездили в Мерису-отель, у них есть даже группа в контакте :
http://vk.com/meresuu