Walking:
The Sirok Sokak (Main St) is the best place to walk in center city with lots of shops, bars, and restaurants!
By Taxi:
Visit Pelister Mountain which has a a beautiful view with many trails and a great restaurant called Molika. About a 15 minute drive.
Visit the new shopping mall called "Bliss" which is fairly small with some good shops and an awesome restaurant called Aurum. About a 5 minutes drive or a 20 minute walk.