Despite its enormous size and dense population, it remains a hidden gem for tourists