Iran is home to 19 UNESCO-designated World Heritage sites, more than any other country in the Middle East. From the 2,500-year-old ruins of Persepolis to the large, historic bazaars of Tabriz and Tehran, there is a variety of cultural options for tourists to embrace.
"Even now, it was hard for us to get hotels. It was completely full, mainly in Tehran and Isfahan," Leo Wong, a tourist from the United Kingdom who recently visited the southern city of Shiraz with his wife Sera, told Al Jazeera.
Sera said Iran has been on the couple's travel radar for close to a decade, but friends and family at home were initially worried about their safety: "Everyone was, like, freaking out," she said. "Some people's impression of Iran is terrorists, no alcohol and veils, because they don't really understand."
But is Iran ready for a tourism boom?
According to Mojtaba Rahmanian, the cofounder of Iran Travel Service - a company that offers a variety of tours to Iran - the industry is growing rapidly, and will need significant investment in order to continue.
"We need more five-star hotels, and more service of a high calibre," Rahmanian told Al Jazeera.
As part of its 20-year economic plan, Iran has an ambitious goal to host 20 million overseas tourists annually by 2025, and is in need of more places to house them.
With exhausted infrastructure frequently cited as an issue for the tourism industry, a recent deal to bolster tourism ties with Turkey gave the green light for several Turkish investors to build hotels in Tehran, Isfahan, Shiraz, Tabriz and Mashhad. Hotel groups from France and Spain have also invested in Iran in recent years, while Iran has bolstered tourism ties with China by establishing tourism offices in Shanghai and Guangzhou, in the hope of attracting Chinese tourists and investors.
The lifting of sanctions has also enabled Iran to upgrade its ageing fleet of passenger planes, while airlines such as Air France and British Airways have announced that they will resume flights to Tehran.
But Rahmanian says tourists may still face challenges when it comes to booking hotels or purchasing plane or train tickets within the country. The use of credit cards is still not available in Iran, forcing many tourists to bring cash.
Despite these issues, Rahmanian says he has seen an increase in visitors through his own tours.
"Last year, tourists were mostly from Australia and Germany, but we've seen a lot more from places like Italy, Spain, and even the United States too," he said.
"We even had two Americans come to Iran for their honeymoon," Rahmanian added, noting that they customised their tour to include a trip to northern Iran, a trendy mountainous region covered in forests.
As part of its efforts to attract more visitors, Iran has recently allowed for citizens of 190 countries to obtain a 30-day visa on arrival, although nationals of several countries - including the US and the UK - are not eligible to travel to Iran independently, and must be bound to a tour guide.
"Because of improved political relations between the two countries, we've seen a lot of Americans take an interest in wanting to explore Iran - but because they need a guided tour, the price has gone up for them, and a lot of people don't like travelling that way," Rahmanian said.
For those who do, Rahmanian said his tours allow for customisation, so that tourists can add experiences not included in their preset packages: "Tourists recently have found an interest in the Kurdistan region and Hawraman, because it's a bit more untouched and natural."
For his part, Martinie says that while he had some of the same concerns about Iran that many tourists do, he found the country to be "incredibly welcoming and helpful.
"Iran is a very hospitable country," he said. "People will go out of their way to help you with something or to have you over for dinner."
The popularity of his video within Iran in the ensuing months was not a surprise, he added.
"Every time Iranians see something that could change the image of their country," Martinie said, "they will share it to do their best to change it."