A remarried mom uses kid-free travel to bond with her new husband