Marriott bounces back from a global travel lull with a renewed focus on leisure travel and home rentals. But it took the right partner to help it succeed.