Hosted by Mark L. Walberg, the show features couples navigating their relationships through emotional challenges and new singles in a tropical setting