The train is an option for explorers. Currently, rail routes lead to Bulgaria via Bucharest or Belgrade.
From Poland, you can get directly to Budapest and there choose the train either to Bucharest or to Belgrade. These two cities are connected with Sofia in Bulgaria.
An interesting fact is that from Sofia direct trains run to Istanbul, Turkey.