Yes, mango and orange go extremely well together, and their flavors compliment each other perfectly. Other flavors that go well with both include coconut, vanilla, peach, pineapple, strawberry, and banana.