If I had 5 grand to travel, the last place I’d be considering is my own country.

Pick some place expensive because the cheaper places can be appreciated some other time on your own dime.

Have you considered Scandinavia, where your forefathers are from?