His “piece of folded card” has now sold over a million copies; the man behind the sassy and saucy LUXE City Guides explains why no other travel companion comes close