Jen, I went to Amsterdam on Memorial Day weekend a few years ago and had a great time. The weather was warm, the sunset wasn't until late, and I just had a ball. I have never been outside of the city and would love to see the seashore as you did.