Parts of the coast of Lithuania are a bit polluted. Near the old military ports, tourists are warned not to pick up "amber" from the beach, it is actually pure phosphorous.
Other parts of the coast are stunningly beautiful, as are the three countries themselves. Didn't hear about any landmines, did Palin have the jitters?