Alejandro’s place is close to Santa Justa train station, and came with great amenities like fast WiFi. The neighborhood was also very quiet at night.