A trip to unsung corners of one of the world’s most visited destinations proved we haven’t really scratched the surface, says ...