Mega stuck... to travel or to work?

If it were me, I would take your dad's advice and work toward where you eventually want your carreer to go and then take a break if necessary. When you come back you'll already be 6 months toward your eventual goal.