A lavish 19th-century palace turned hotel, the Pestana Palace is surrounded by acres of tropical gardens and provides a tranquil and relaxing retreat while still within easy striking distance of central Lisbon.