The secret is out: Portugal can no longer claim its once-held status as a hidden gem. Yet, for all the fanfare, even its capital city of Lisbon feels unspoilt.