Krystyna's apartment near the Bastille is really great. It's actually walking distance from many of the major sights but even without walking the metro (no. 13) is right outside the door and there are rental scooters and bikes everywhere.