Chalkidiki is not far from Thessaloniki, which I posted about earlier! It's a beautiful region with lots of ancient history (and places in Greek mythology!) and it's famous for its olives and olive oil, but my main recommendation is the restaurant above, called Vosporos Grill ;P
Took a daytrip from Greece to Albania and spent most of it at this random castle we found as we were looking for a place to eat. Did not see much of the country but planning to go back in the future (:
Nice city, lots of old buildings (big fan!!) and interesting history, enjoyed just walking around the old city centre more than the standard tourist sight seeing things. Be aware it rains there about 360 days per years (sliiiightly exaggerated) so summer time is the best for visiting if you want to leave your raincoat at home!
In the category "countries most people have never even heard of" I present you: Malta! It's an island below Sicily (Italy), has been inhabited for over 8000 (!!!) years already. It is gorgeous, has a rich history, not expensive, great food, great weather, great people, would absolutely recommend!
Fancied some ice cream short after arriving in Thessaloniki and got this monstrosity the size of my head :D
Did not find better ice cream during my trip there but also never managed to find the truck again hahah, it was around the White Tower somewhere
Beautiful country, lots of interesting things to do and see, great food (do not ask them who invented baklava though ;P), lotsss of cute cats and friendly people!