The Romantic 19th-century Pena Palace draws visitors to Sintra, but there are many reasons to stay, as Heidi Dezell discovered. ©David Gibb