I always stretch anywhere I can find some descent space when I travel: airports, hotel room, balcony etc but of course my favorite playground is the beach. Fresh breeze, sound of the waves, natural images filling up the brain, fresh oxygen for the lungs, sand grains getting everywhere but it's ok, because afterwords you can just dive into the water to rinse.
Have you watched "The fuzz" video by Dr Gill Hedley? It is so funny, but moreover, it explains (quite graphicly) what happens to our fascia when we don't move it. You will never find excuses to skip stetching after you watch it!