Restaurant Krchma offers grilled dishes and Macedonian specialties.