In Lisbon, we'll stroll waterfront and back lanes and hear some soulful fado music. Then we'll head royal to Sintra to explore its fanciful castles and ramparts with grand views.