This page contains affiliate links, and we may receive compensation if you click on a link. You can read our full advertising disclosure here. Traveling with your spouse is the dream, right? In our dreams everything is perfect. The sun is always warm, the water is always blue and the wait times in restaurants are completely…