I will give that travelling, as President, is an expensive venture because, by default, you have to take a large entourage. Although I cannot tell you where Clinton vacationed, I can tell you that Bush generally went to his ranch or Camp David when he needed a break. He never left America to my knowledge.
Clinton, as I recall, wasn’t a well traveled President when vacationing as I recall.
Clinton did Martha’s Vineyard I recall. The difference between him and Obama was that Clinton was a workaholic and Obama is a lazy son of a bitch. Of course, Clinton worked on the destruction of the morals of our country - setting up Obama to destroy the economy.
Bush did leave the US. He was in Iraq for that Thanksgiving, for example.
I recall the Clintons going to the Dominican Republic, which was most likely for “show” since it occurred not too long after the Monica Lewinsky thing blew up. There was a staged photo of them dancing on the beach in swimsuits (yuk).