We booked our trip to Baja California Sur, Mexico after knowing each other for less than a month—it was either going to ‘make or break’ us.