2. Budapest

Budapest is a great place to gap year because it is relatively cheap thanks to exchange rates. You can do a lot for very little which is great for a young traveler.