Decode on a budget. Make sure and ask everyone what they are comfortable spending.
Decide on a destination. Let everyone have some input where they want to go.
Create a fun itinerary based upon everyone's favorite activities.