We go to Croatia quite a bit. It is a 4 hour drive from Austria and voila we are on an island in the Mediterranean Sea. We love it so much that we bought a condo there 3 years ago. As much as I LOVE Italy it is so crowded in the summer that you literally have to get to the beach by 7am to secure a very tiny spot.
So we head down there and my workouts have to be flexible because:
1) There is NO gym on the entire island. Can you believe that?
2) I can not workout in the morning (my optimal time) in the condo because I will be either waking up my family or the people below us.
3) After about 10am forget about doing it outside. It is TOO hot.
I get up early and take my jumprope down to the beach. That's all I need. 30 minutes and I am ready to jump in the water.
I made this last summer, so in case you are traveling, if there's a will there's a way.
And it also clears out the cobwebs if you happen to indulge in some down-time holiday wine and pizza, which I most certainly do.