Whether you are an empty nester or currently full, parents traveling just as a couple without the kids can be a great chance to recharge and rekindle that romance. There are many places that