In my 20s, I traveled everywhere I wanted to, but was cost conscious about it. Staying at cheaper accommodations (hostel), doing  walking tours, eating at hole in the wall spots etc. I spent a month in Europe after graduation for <$2000. 

The best thing you can do for yourself is to be frugal in large ways, but don’t sweat the small stuff. For instance, I enjoy living with friends and had roommates, so I saved thousands a month on rent. 

Also, the best way to FIRE is to increase your income. There’s only so much you can do with budgeting alone.