I spent two nights at the Marais Bastille and it was perfect! Very close to Bastille and a Metro station but you could also walk anywhere.