Always run on the beach when traveling. San Diego, CA
Being a runner, it grounds me when I have the chance to run on a beach in a new city. Not only do you get a nice workout in, it's a great and efficient way to get the vibe of the locals. Try and write the word "Run" in as many languages and as many international beaches as you can!