A lavish royal palace and garden is just a quick train ride from Lisbon Formal garden at Queluz Palace (photo:…