that's a tough one. We recently got a dog and I hate having to board him when we go out of town...
Maybe try to stay at another place that does accept pets? Give him a nice trip to the beach?