Macedonia - yet another forgotten, little Balkan state that is a surprisingly exciting destination, and extremely cheap. The beautiful lake Ohrid with unique architecture and some nice beaches is a perfect unknown resort town that deserves discovering.
The capital - Skopje - is the most chaotic capital I've seen in Europe. It's a mix of: Ottoman old markets, which feels like Istanbul, old Christian churches which remind Croatia, grey Soviet Era blocks and extremely modern (and a bit tacky) buildings stylized as ancient Greece. Not to mention the largest number of crazy monuments in the world. Even if not too beautiful - stunningly interesting!
Outside the capital, very near, there's a beautiful Matka Canyon, which you can reach easily using public transport. However, don't be tempted to walk the entire trail - to find out why and also other things about Macedonia, take a look at the posts: