I am not going to lie..for about my first 10 years after graduation I struggled to get decent work. But here is something strange... when you reach a certain age, people just impute knowledge to you and want to pay you more. You don't have to be a success from day one.
If I were to do it all again, when I graduated from college I would have travelled AND then, started my own business. There is nothing to lose when you first graduate.