Shell Island in Wales.
It's famous for shells, so they reckon. Or hop on a cheap flight to Berlin, or Tallinn, or the Balkans or something.
(rnuk http://flickr.com/rnuk, Fri 17 Jun 2011, 12:19, archived)