Sofia is the capital and largest city of Bulgaria, and a good starting point for your train journey. Sofia has many historical and cultural sights, such as the Alexander Nevsky Cathedral, the National Palace of Culture, and the Boyana Church. You can also enjoy the lively nightlife, the green parks, and the diverse cuisine of Sofia.