Spin the globe to Bulgaria, an off-the-beaten-path destination between the Balkans and the Black Sea. The capital, Sofia, is a charming base for city time and day trips to Roman sites and impressive wineries.