Planning a vacation with focus on exercise

Hi guys,

I really want to shed some pounds and will use my vacation for doing the first step. I want to be somewhere for 3-4 weeks and do nothing but exercise and relax all day. But I´m not very inclined in joining a whole program, I´d rather do my own thing. So does someone of you know a place/city/country where I could do that? Im from Europe and not bound to any place and would be willing to travel everywhere in the world as long as it´s not super expensive. It could be something like this: http://www.playitas.net , just not as expensive if possible. Another idea would be to just rent an apartment of a month and exercise all day on my own! Does someone have recommendations?

Thank you so much!