We loved staying at this pretty little apartment in Marais. There's no TV or kitchen so really it's perfect for a young couple who want to do lots of sightseeing. We didn't find the stairs to be an issue. The neighbourhood is great, particularly if you're vegan or vegetarian - there are plenty of options nearby, as well as many bars and restaurants if you're looking to stay somewhere with plenty of nightlife!