However, with rising holiday costs and growing anti-tourism sentiment ... and so much history." Bulgaria's rising popularity has even earned it a spot in The New York Times' best places to travel ...