I wouldn't dream of putting my doggie in any form of care apart from me for a holiday and would not go abroad because of this. I can see his point of view. He probably will not enjoy it if he is away from his beloved dogs. Cut him some slack. He is a very loving, caring pet owner by what is being said about him. That is a quality to be cherished, not got at.
I am only thinking of using someone to care for my doggie in the extreme case of my son not being able to do it or a friend when I go into hospital, which is unavoidable. But I wouldn't enjoy a holiday without my Maggie and I wouldn't go, especially on a cruise. But then I wouldn't want a party neither.
There are lots of things you could both do, a balloon flight, helicopter ride, go to the races/Wimbledon (depending where you live), have a spa day together, go for a photo session.
Have a look on the Red Letter Days and see if any of them take your fancy. And Congratulations. 