While Sofia and the Black Sea coast may be the go-to spots for many travelers, a wealth of hidden gem destinations in Bulgaria still await.