First, look at the cheap flights out of your home airport. Of those destinations, decide which is the most interesting. Then choose dates that work for your schedule.