Cheapflights.com has been all over the world and have found some unexpected places to get our passports stamped, including micronations, tiny nation states and countries, and historical sights where you can get a souvenir stamp.