Location and amenities (especially a large parking space in a private garage) are all you need for an unforgettable Lisbon experience.